gegeda123
2016-12-11 10:41
采纳率: 25%
浏览 1.1k
已采纳

一道C语言的题目求解！！

编写函数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;
}

  • 写回答
  • 赞 踩
  • 关注问题
  • 收藏
  • 邀请回答

1条回答 默认 最新

  • Xefvan 2016-12-11 12:20
    已采纳

    最简单的朴素字符串匹配算法可以实现

    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;
}
    已采纳该答案
    赞 踩 打赏 评论

报告相同问题？

提交

相关推荐 更多相似问题