串的模式匹配——BF算法、KMP算法
字串的定位操作通常称做串的模式匹配
BF算法
朴素的模式匹配算法。
对主串的每一个字符作为字串开头,与要匹配的字符串进行匹配。对主串做大循环,每个字符开头做T的长度的小循环,直到匹配成功或全部遍历完成为止。
输出结果:
从第5开始匹配
主串s:goodgooglehhhh
字串t: google
public class BFDemo {
// charAt取值从0开始
static int index(String s,String t,int pos) {
i.
原创
2021-03-07 11:39:25 ·
329 阅读 ·
1 评论