当前位置: 首页> 科技> 能源 > 深圳卫健委最新通告_企业推广ppt模板_山东seo网页优化外包_中国企业网

深圳卫健委最新通告_企业推广ppt模板_山东seo网页优化外包_中国企业网

时间:2025/7/11 9:48:47来源:https://blog.csdn.net/m0_61552056/article/details/142289132 浏览次数:0次
深圳卫健委最新通告_企业推广ppt模板_山东seo网页优化外包_中国企业网

这是字符串模式匹配经典算法。

给定一个文本 t 和一个字符串 s,我们尝试找到并展示 s 在 t 中的所有出现(occurrence)。

#include<bits/stdc++.h>using namespace std;vector<int> KMP(string s) {int n = s.size();vector<int> ans(n, -1);int j = 0;for(int i = 1; i < n; i++) {j = ans[i - 1];while(j >= 0 && s[i] != s[j]) j = ans[j];if(j >= 0) ans[i] = j + 1;}return ans;
}int main() {string s1;string s2;cout << "主串:";cin >> s1;cout << "子串:";cin >> s2;vector<int> pi = KMP(s2);int a = s1.size(), b = s2.size();int i = 0, j = 0;while(i < a && j < b) {if(j == -1) {i++;j++;}if(s1[i] == s2[j]) {i++;j++;} else j = pi[j];}if(j==b) cout << s1 << "是" << s2 << "的主串" << endl;return 0;
}
关键字:深圳卫健委最新通告_企业推广ppt模板_山东seo网页优化外包_中国企业网

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: