串的应用–模式匹配
暴力算法–BF：
int patternMatchingBF(struct String *main,struct String *sub) {
int i = 0, j = 0,k = 0;
while (i<main->length && j<sub->length) {
if (main->string[i] == sub->string[j]) {
i++;
j++;
}
else {
k++;
j = 0;
i = k;
}
}
if (j == sub->length) {
return k;
}
else{
return -1;
}
}
int loc = patternMatchingBF(s,t);
if (loc!=-1) {
printf("匹配成功，初始下标在:%d",loc);
}
else {
printf("匹配失败");
}
思路：
定义3个变量 i,j,k
i指向的是主串中的元素，j指向的是子串中的元素，k指向的是主串中作比较的子串的初始位置的值
- 每次比较成功会对 i++ , j++ ,使其指向下一个元素，继续进行比较，直到匹配成功为止。
- 比较失败时，会重置j的值，即重新比较，然而i的值会回溯到k的下一个位置，即主串中当前比较的子串初始位置的下一个位置。
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/204352.html
