golang 正则正则表达式反向查询

基本上所有的语言都有正则表达式,golang也不例外。golang原生使用regexp包进行正则表达式的匹配。正常情况下满足基础的查询功能。但是,golang为了正则表达式的效率一直坚持O(n)的搜索复杂度,所以有些高级特性将无法满足。

反向查询


(\d)(\d)(\d)\d*\3\2\1

# 1235321

正则表达式可以通过\1的形式反向查询之前匹配的数据,但是原生自带的regxp是不支持该特性。所以只能使用第三方库来支持。


import regexp "github.com/dlclark/regexp2"

re, _ := regexp.Compile(`(\d)(\d)(\d)\d*\3\2\1\d*`, 1)

matched, _ := re.MatchString(s)

if matched {

return true

}