首页 >后端开发 >Golang >我们如何有效地找到 Go 字符串中所有重叠的模式匹配?

我们如何有效地找到 Go 字符串中所有重叠的模式匹配?

Barbara Streisand
Barbara Streisand原创
2024-12-06 19:30:14929浏览

How Can We Efficiently Find All Overlapping Pattern Matches in a Go String?

Go 中的重叠模式匹配

在 Go 中,使用正则表达式来匹配重叠模式可能具有挑战性。 FindAllStringSubmatchIndex 方法虽然对于非重叠匹配很有用,但在处理重叠模式时效果不佳。

另一种方法

而不是仅仅依赖正则表达式,我们可以使用 strings.Index 函数和 for 循环来采用更简单、更有效的解决方案。这种方法提供了一种简单的方法来识别重叠模式的所有出现,无论其在输入字符串中的位置如何。

代码示例

以下代码片段演示了这一点替代方法:

import (
    "fmt"
    "strings"
)

func main() {
    input := "...#...#....#.....#..#..#..#......."
    idx := []int{}
    j := 0
    for {
        i := strings.Index(input[j:], "..#..")
        if i == -1 {
            break
        }
        idx = append(idx, j+i)
        j += i + 1
    }
    fmt.Println("Indexes:", idx)
}

在此代码中,索引函数用于在输入字符串中搜索模式“..#..”位置“j”。当找到匹配项时,匹配位置的索引将添加到 idx 切片中,并且 'j' 会增加 'i 1' 以将搜索移动到匹配后的下一个字符。

结果

执行时,代码会打印以下输出:

1
10
16
22
Indexes: [1 10 16 22]

此输出正确识别输入字符串中所有重叠出现的“..#..”模式。

结论

虽然正则表达式可以成为模式匹配的强大工具在许多情况下,对于涉及重叠模式的情况,它们可能不是最合适的选择。利用字符串操作的简单性和高效性,我们可以有效地解决此类问题,而无需正则表达式解析的复杂性。

以上是我们如何有效地找到 Go 字符串中所有重叠的模式匹配?的详细内容。更多信息请关注PHP中文网其他相关文章!

声明:
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn