判断字符串是否包含在Go切片中

在 Go 语言中，判断一个字符串是否包含在切片中，可以使用循环的方式进行比较。然而，如果数据量较大，循环比较的效率较低。本文介绍了使用更复杂的数据结构，如后缀数组，来优化字符串匹配的算法，从而在对数时间内完成子字符串查找。

我有一个子字符串数组和一个字符串切片。我想检查字符串是否包含 mysliceofsubstrings 切片中的任何子字符串。

mysliceofsubstrings := []string{"hello", "world"}
mysliceofstringstocheck := []string{"hello mars", "hey mars"}

是否有更好的方法来实现以下将循环放入循环的方法？

for _, string := range mySliceOfStringsToCheck {

     for _, substring := range mySliceOfSubstrings {
          result := strings.Contains(string, substring)

     }  

}

如果我想根据两个不同的子字符串片段检查字符串该怎么办？

解决方案

除非数据量非常大，并且您正在寻求对当前 O(N^2) 解决方案进行算法改进，否则您的代码就没有问题。

对于非常大的数据，您可以考虑使用一些更复杂的数据结构。例如，Go 有 https://golang.org/pkg/index/suffixarray 包，可以让你检查字符串片段，对其进行预处理，然后在对数时间内执行子字符串查找。

今天关于《判断字符串是否包含在Go切片中》的内容介绍就到此结束，如果有什么疑问或者建议，可以在golang学习网公众号下多多回复交流；文中若有不正之处，也希望回复留言以告知！