brute_force
brute_force.go 源码
package string
//字符串匹配-BF算法
func BruteForce(text, ptn string) int {
m, n := len(text), len(ptn)
if n > m {
return BruteForce(ptn, text)
}
for i := 0; i <= m-n; i++ {
j := 0
for j < n && text[i+j] == ptn[j] {
j++
}
if j == n {
return i
}
}
return -1
}
你可能感兴趣的文章
0
赞
热门推荐
-
2、 - 优质文章
-
3、 gate.io
-
8、 golang
-
9、 openharmony
-
10、 Vue中input框自动聚焦