#include<stdio.h>
#include<string.h>
#define FOR(i,n) for(i=0;i<n;i++)
int main()
{
    char str [105];
    int str2[105];//标记函数
    memset(str,0,sizeof(str));
    memset(str2,0,sizeof(str2));
    while(scanf("%s",str)!=EOF)
    {
        int n=strlen(str);
        int i,acount=0;
        FOR(i,n)
        {
            if(str[i]=='A'&str2[i]==0)//先找到A，再从前面或者后面查CM的字符；
            {
                if(i>=2&&str[i-1]=='C'&&str2[i-1]==0&&str[i-2]=='M'&&str2[i-2]==0)
                    acount+=1,str2[i]=str2[i-1]=str2[i-2]=1;
                else if(str[i+1]=='C'&&str2[i+1]==0&&str[i+2]=='M'&&str2[i+2]==0)
                    acount+=1,str2[i]=str2[i+1]=str2[i+2]=1,i+=2;
            }
        }
        if(3*acount!=n)//剩余元素判断
        {
            for(i=0; i+1<n; i++)
            {
                if(str2[i]==0&&str2[i+1]==0&&str[i+1]!=str[i])
                {
                    acount+=1;
                    break;
                }
            }
        }
        printf("%d\n",acount);
        memset(str,0,sizeof(str));
        memset(str2,0,sizeof(str2));
    }
    return 0;
}

实在找不出错在哪里，可以指出我的逻辑错误或者我少考虑哪一种情况呢？

1.小写怎么判断？
2.ACMMC你输出2，这应该输出1吧
if(str2[i]==0&&str2[i+1]==0&&str[i+1]!=str[i])这样判断应该不对

另外你确定题目是以EOF结束字符串输入吗？

1、题目中好像说的ACM这3个大写字母组成
2、万能字母可不可以插在最右边呢？字符中任意位置，不知道包不包括最右边的的位置。
3、EOF我们学校网站的格式。

是不是寻找

AC AM CM ACM

这么多个子串的总和呢~

这道题目又说一个万能字母，我以为是acm倒过来也行！

还是结吧，我觉得要么我理解题目有问题，或者题目本来就有问题

确定while循环里的内容会执行到么？

话说,5楼也是没有认真看题的~
其实就是ACM子串和加1或者加0,至于加1或者加0就要看看存不存在子串AC AM CM
因为ACM子串ASCII码互不相同,所以不用考虑子串重叠部分~

PS:还有嘛,这么短的子串,而且输入字符串长度数据范围又不大,为啥不用strstr?~感觉用strstr方便多了~

[此贴子已经被作者于2017-12-15 16:37编辑过]

可以看下我修改后的代码是否符合题目要求

#include<stdio.h>
#include<string.h>
#define FOR(i,n) for(i=0;i<n;i++)
int main()
{
    char str[105];
    int str2[105];//标记函数
    memset(str, 0, sizeof(str));
    memset(str2, 0, sizeof(str2));
    while (gets_s(str,105)&& strcmp(str,"EOF")!=0)
    {
        int n;
        n= strlen(str);
        int i=0, acount = 0;
        FOR(i, n)
        {
            if (str[i] == 'A'&&str2[i] == 0)//先找到A，再从前面或者后面查CM的字符；
            {
                if (i >= 2 && str[i - 1] == 'C'&&str2[i - 1] == 0 && str[i - 2] == 'M'&&str2[i - 2] == 0)
                    acount += 1, str2[i] = str2[i - 1] = str2[i - 2] = 1;
                else if (str[i + 1] == 'C'&&str2[i + 1] == 0 && str[i + 2] == 'M'&&str2[i + 2] == 0)
                    acount += 1, str2[i] = str2[i + 1] = str2[i + 2] = 1, i += 2;
            }
        }
        if (3 * acount != n)//剩余元素判断
        {
            for (i = 0; i + 1<n; i++)
            {
                if (str2[i] == 0 && str2[i + 1] == 0 && str[i + 1] != str[i])
                {
                    acount += 1;
                    break;
                }
            }
        }
        printf("%d\n", acount);
        memset(str, 0, sizeof(str));
        memset(str2, 0, sizeof(str2));
    }
    return 0;
}