//实现一个函数，传递两个字符数组，输出第二个字符数组在第一个字符数组中出现的次数。
//比如：
//输入：
//kilfdkiffsa
//ki
//输出：2
#include<stdio.h>
#include<string.h>

int chaZhao(char *str1,char *str2,int len1,int len2)
{
    int cnt=0;
    int i=0;
    int j=0;
    for (i=0;i<len1;i++){
        j=0;
        while(*(str2+j)==*(str1+j+i) && j<len2 && (i+j)<len1) {
            j++;
        }
        if ((j+1)==len2) {
            cnt++;
        }
    }
    return cnt;
}

int main(int argc,const char *argv[])
{
    char str1[100]={};
    scanf("%s",str1);
    char str2[100]={};
    scanf("%s",str2);
    int len1 = (int)strlen(str1);
    int len2 = (int)strlen(str2);
    int c = chaZhao(str1,str2,len1,len2);
    printf("%d\n",c);
    return 0;
}

求大神...纠结了好久,感觉算法没问题

来人救火啊

第一次发帖就这么沉了么?

#include<stdio.h>
#include<string.h>

int chaZhao(char *str1, char *str2, int len1, int len2) {
    int i, j = 0, cnt = 0;

    for(i = 0; i < len1; j = 0, i++) {
        while(*(str2 + j) == *(str1 + j + i)) {
            j++;

            if((j + 1) == len2) {
                cnt++;
            }
        }
    }

    return cnt;
}

int main(int argc, const char *argv[]) {
    char *str1 = "opqaopqbcdefopqghijklmnopqrstuvopqwxyzopq";
    char *str2 = "opq";
    int len1 = strlen(str1);
    int len2 = strlen(str2);
    int c = chaZhao(str1, str2, len1, len2);
    printf("%d\n", c);
    return 0;
}

[ 本帖最后由 longwu9t 于 2014-12-20 20:34 编辑 ]

谢大神