字符串模式匹配问题在很多方面我们都会见到,简单的说就是在父串中,找到与子串
相等的字符串,一般我们会返回匹配成功后的位置起点。
BF算法
BF算法我们一般称为“朴素”算法,或者男朋友算法,他的实现很简单,就是简单的
一对一匹配对比,如 以下有两个字符串
我们用字母 i 来充当遍历父串的变量,j 充当遍历子串的变量,例如
一般是这样遍历
1,当父串 i 号位置与子串 j 号位置对应的字符相等的时候
i++;
字符串模式匹配问题在很多方面我们都会见到,简单的说就是在父串中,找到与子串
相等的字符串,一般我们会返回匹配成功后的位置起点。
BF算法
BF算法我们一般称为“朴素”算法,或者男朋友算法,他的实现很简单,就是简单的
一对一匹配对比,如 以下有两个字符串
我们用字母 i 来充当遍历父串的变量,j 充当遍历子串的变量,例如
一般是这样遍历
1,当父串 i 号位置与子串 j 号位置对应的字符相等的时候
i++;