如何在没有正则表达式的情况下高效查找 Go 字符串中的重叠模式？

克服 Golang 中的重叠模式

尽管正则表达式在处理重叠匹配方面存在局限性，但在 Golang 中还有其他方法可以提取重叠模式。虽然复杂的表达式可能很诱人，但它们通常会导致不必要的复杂性和低效率。

一种有效的方法是利用 strings.Index 的直观性质和 for 循环。例如，要查找模式“..#..”的索引，您可以使用 strings.Index 迭代输入字符串并将索引累积到列表中。

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)

这种方法简化了匹配过程，提供对匹配的更好控制，并通过避免不必要的正则表达式操作来提高效率。循环的简单本质使得处理各种模式和字符串组合变得容易。

以上是如何在没有正则表达式的情况下高效查找 Go 字符串中的重叠模式？的详细内容。更多信息请关注PHP中文网其他相关文章！