基本上所有的语言都有正则表达式,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
}