如何找到所有重叠的图案

哈喽！大家好，很高兴又见面了，我是golang学习网的一名作者，今天由我给大家带来一篇《如何找到所有重叠的图案》，本文主要会讲到等等知识点，希望大家一起学习进步，也欢迎大家关注、点赞、收藏、转发! 下面就一起来看看吧！

我想在以下字符串中获取以下模式 (\.\.#\.\.) 的索引：

...#...#....#.....#..#..#..#.......

但是 golang 不管理重叠匹配。

因此我得到：[[1 6 1 6] [10 15 10 15] [16 21 16 21] [22 27 22 27]]

正如我们所见，两个点 . 确实位于第二个 # 之前和后缀，但 findallstringsubmatchindex 方法不会返回它。

我尝试使用正则表达式中的不同方法，但没有成功。搜索文档，我在 https://golang.org/pkg/regexp 和 https://golang.org/src/regexp/regexp.go 上没有发现任何有用的内容

相反，正则表达式似乎本身并不支持此功能：

// 如果存在“all”，则例程匹配整个表达式的连续非重叠匹配。

我可以解决这个问题，但由于我正在做这个练习来学习 golang，所以我想知道。谢谢：）

这是我的参考代码：

matches := r.pattern.FindAllStringSubmatchIndex(startingState)
        fmt.Println(r.pattern)
        fmt.Println(matches)
        for _, m := range matches {
            tempState = tempState[:m[0]+2] + "#" + tempState[m[0]+3:]
            fmt.Println(tempState)
        }

解决方案

没有理由为此使用正则表达式。正则表达式对于这样一个简单的任务来说有点大材小用——它过于复杂，而且效率较低。相反，您应该只使用 strings.Index 和 for 循环：

input := "...#...#....#.....#..#..#..#......."
idx := []int{}
j := 0
for {
    i := strings.index(input[j:], "..#..")
    if i == -1 {
        break
    }
    fmt.println(j)
    idx = append(idx, j+i)
    j += i+1
}
fmt.println("indexes:", idx)

Playground link

go 适合程序员。例如，

package main

import (
    "fmt"
    "strings"
)

func findindices(haystack, needle string) []int {
    var x []int
    for i := 0; i < len(haystack)-len(needle); i++ {
        j := strings.index(haystack[i:], needle)
        if j < 0 {
            break
        }
        i += j
        x = append(x, i)
    }
    return x
}

func main() {
    haystack := `...#...#....#.....#..#..#..#.......`
    needle := `..#..`
    fmt.println(findindices(haystack, needle))
}

演示：https://play.golang.org/p/nNE5IB1feQT

输出：

[1 5 10 16 19 22 25]

正则表达式参考：

Regular Expression Matching Can Be Simple And Fast

Implementing Regular Expressions

Package [regexp/]syntax

文中关于的知识介绍，希望对你的学习有所帮助！若是受益匪浅，那就动动鼠标收藏这篇《如何找到所有重叠的图案》文章吧，也可关注golang学习网公众号了解相关技术文章。