题目描述
给你一个字符串A和一个字符串B，请你计算字符串B的所有旋转形式在字符串A中的出现总次数。
说明：
如果将字符串B描述成B1B2...Bm的形式（m是B的长度），那么B1B2...Bm-1Bm，B2B3...BmB1，...，BmB1...Bm-2Bm-1就是字符串B的所有旋转形式。
输入
输入包含多组测试数据。每组输入为两行，第一行输入字符串A，第二行输入字符串B。A的长度不超过1000，B的长度不超过100，所有字符串仅包含小写字母。
输出
对于每组输入，输出字符串B的所有旋转形式在字符串A中的出现总次数。
样例输入
abab
ab
aaaa
a
aaaa
aa
样例输出
3
4
3
我的代码：

#include <stdio.h>
#include <string.h>
char a[1005];
int main(){
    char b[105],*p=b,t;
    int i,j,k,m,cnt,lena,lenb,flag;
    while(scanf("%s%s",a,b)!=EOF){
        cnt=0;  flag=1;
        lenb=strlen(b);
        //字符串b中的元素完全相同
        for(i=0;i<lenb-1;i++)
            if(b[i]!=b[i+1])
                flag=0;
        if(flag){
            m=k=0;
            while(m<lenb){
                while(1){
                    p=strstr(&a[k],b);
                    if(p){
                        k+=lenb;
                        cnt++;
                    }
                    else
                        break;
                }
                m++;
                k=m;
            }
            printf("%d\n",cnt);
            continue;
        }
        //字符串b中的元素不完全相同
        i=0;
        while(i<lenb){
            k=0;
            while(1){//此时状态的字符串b，在字符串a中有多少子串
                p=strstr(&a[k],b);
                if(p){
                    cnt++;
                    k=p-&a[0]+1;
                }
                else
                    break;
            }
            i++;
            //反转字符串b
            if(i<lenb){
                t=b[lenb-1];
                for(j=lenb-1;j>=0;j--)
                    b[j]=b[j-1];
                b[0]=t;
            }
        }
        printf("%d\n",cnt);
    }
    return 0;
}

为什么答案错误？

下面是给的提交反馈：
测试文件:/test.out   结果:答案错误
 =======原因======
 当参考答案输出:
 901
 -------时---------
 你的程序输出:
 45050
 =================
测试文件:/sample.out   结果:答案正确

我输入 ababab abab
你竟然输出 6
应该输出 3 吧？！

没想出什么好办法（以下代码不好的地方是，计算时修改了a数组，如果a数组是只读的，那么算法就不适用）

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

int main( void )
{
    char a[1001]; // A的长度不超过1000
    char b[100*2]; // B的长度不超过100
    while( scanf("%s%s",a,b) == 2 )
    {
        size_t an = strlen(a);
        size_t bn = strlen(b);

        // 将b成双
        memcpy( b+bn, b, bn-1 );
        b[2*bn-1] = '\0';

        // 计数
        unsigned count = 0;
        for( size_t i=0; i+bn<=an; ++i )
        {
            char tmp = a[i+bn];
            a[i+bn] = '\0';
            count += (strstr(b,a+i)!=NULL);
            a[i+bn] = tmp;
        }
        printf( "%u\n", count );
    }

    return 0;
}

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

int main( void )
{
    char a[1001];
    char b[101];
    while( scanf("%s%s",a,b) == 2 )
    {
        size_t an = strlen(a);
        size_t bn = strlen(b);

        unsigned count = 0;
        for( size_t i=0; i+bn<=an; ++i )
        {
            size_t j = 0;
            for( ; j!=bn && (memcmp(a+i,b+bn-j,j)!=0 || memcmp(a+i+j,b,bn-j)!=0); ++j );
            count += (j!=bn);
        }
        printf( "%u\n", count );
    }

    return 0;
}

数据结构里面有一个算法  看看 就会拉

#include <stdio.h>
#include <string.h>
#define MAX 1024

int string_match(char*, char*);

int main(){
    char a[MAX];
    char b[MAX];
    int count = 0;

    printf("Input two string : \n");
    while(scanf("%s %s", a, b) != EOF){
        count = string_match(a, b);
        printf("%d\n", count);

        printf("Input two string : \n");
    }

    //printf("a is %s\n", a);
    //printf("b is %s\n", b);
    //printf("%d\n", strlen(a));

    return 0;
}

int string_match(char *s1, char* s2){
    int s1_len, s2_len, tmp, i, count;
    char s3[MAX];

    s1_len = strlen(s1);
    s2_len = strlen(s2);

    if(s2_len > s1)
        return 0;

    for(i=0; i<s2_len; ++i){
       s3[i] = *(s2+s2_len-1-i);
    }

    count = 0;
    tmp = s1_len - s2_len + 1;
    for(i=0; i<tmp; ++i){
        if(strncmp(s1+i, s2, s2_len) == 0 || strncmp(s1+i, s3, s2_len) == 0){
            //printf("index : %d\n", i);
            ++count;
        }
    }

    return count;
}

[ 本帖最后由 moc 于 2015-8-21 11:11 编辑 ]

恩恩，谢谢啦