首先是基本的算法,最笨的,类似实现strstr函数:
#include <stdio.h>
const char *strstr(const char *str1, const char *str2)
{
const char *s1=str1, *s2=str2;
if(str2==NULL&&str1==NULL)
return NULL;
while(*s1!='\0')
{
while(*s1++ != *s2++)
{
s2 = str2;
s1 = ++str1;
}
if(*s2 == '\0')
{
return str1;
}
}
return NULL;
}
int main()
{
char *a = "abcdef";
char *b = "cd";
printf("%s\n",strstr(a,b));
return 0;
}
KMP...
C, KMP, strstr, 字符串, 字符串匹配阅读全文
最新评论
博主 找工作了?诶,foll
挺佩服这些人 的
请问下, X是m*n的矩阵
懂了,应该不行,因为X不一定
请问下,这里: θ = (
丕子师兄,呵呵 你女友不看
看老朋友来了,最近好像没有更
很好,很详细 :razz:
新年快乐,大吉大利!
新年快乐!天天快乐!愿望都实