编写函数int fun(char *s1,char *s2),在字符串s1中统计字符串s2出现的次数并返回。若s2在s1中未出现,则返回0。例如:
若输入的字符串s1为:abaaAabcaabbabca,字符串s2为:ab ,则程序输出:n=4
若输入的字符串s1为:abaaAabcaabbabca,字符串s2为:abd,则程序输出:No find
#include
#include
int fun(char *s1,char *s2)
{
}
int main()
{ char a[80],b[80];
int n;
printf("Please input the first string:");
gets(a);
printf("Please input the second string:");
gets(b);
n=fun(a,b);
if(n==0)
printf("No find\n");
else printf("n=%d\n",n);
return 0;
}
最简单的朴素字符串匹配算法可以实现
int fun(char* s1, char* s2)
{
int num = 0;
int n = strlen(s1);
int m = strlen(s2);
for(int s = 0; s <= n - m; ++s) {
int j = 0;
if(s1[s] == s2[j]) {
int k = 0;
for(int i = 0; i < m; ++i) {
if(s1[s + i] == s2[j + i]) {
++k;
continue;
}
else {
break;
}
}
if(k == m) {
++num;
}
}
}
if(num == 0)
return 0;
return num;
}