-
字符串搜索算法 编辑
字符串搜索算法是一种搜索算法，目的为在一长字符串中找出其是否包含某字符串。
直观解释
，
char* haystack;
char* needle;
int hlen, nlen, found;int i,j,k;
found =0;
hlen =strlen(haystack);
nlen =strlen(needle);
for(i =0; i＜hlen;++i)
for(j =0; j＜nlen;++j)
if(haystack!= needle)
break;
if(j == nlen -1)
found =1;
return found;
上例中，若字符串needle存在于字符串haystack中，则传回1，否则传回0。
但是此直观算法的复杂度为 O(mn)，其中haystack的长度为n、needle的长度为m。
1、本站所有文本、信息、视频文件等，仅代表本站观点或作者本人观点，请网友谨慎参考使用。
2、本站信息均为作者提供和网友推荐收集整理而来，仅供学习和研究使用。
3、对任何由于使用本站内容而引起的诉讼、纠纷，本站不承担任何责任。
4、如有侵犯你版权的，请来信（邮箱:baike52199@gmail.com）指出，核实后，本站将立即删除。
