GDUFE ACM-1096

题目：http://acm.gdufe.edu.cn/Problem/read/id/1096

查找ACM

Time Limit: 2000/1000ms (Java/Others)

Problem Description:

作为一个acmer，应该具备团队合作能力和分析问题能力。给你一个只有a，c和m的字符串，你要依次取3个字母使之恰好为acm。 
比如串 
accmmmca 你可以取 
12345678 
ac_m____ 
ac__m___ 
ac___m__ 
a_cm____ 
a_c_m___ 
a_c__m__共6种。

你只要给出给你的串有多少种方案能组成acm。

Input:

输入包含多组测试，对于每组测试，输入一个只有acm3种字母的串（长度<=2000）

Output:

对于每组测试，输出一个整数一行，表示给你的串有多少种方案能组成acm。

Sample Input:

accmmmca

Sample Output:

6

思路：先找到a，再看a后面有没有c，再看c后面有没有m，再找下一个a...

难度：简单，注意不要把''后面的垃圾数据也判断了。。。

代码：

#include<stdio.h>
int main()
{
    int a,b,c,i,j;
    char ch[2000];
    while(scanf("%s",ch)!=EOF)
    {
        a=0;
        c=0;
        while(ch[c]!='')
            c=c+1;
        for(i=0;i<c;i++)
        {
            if(ch[i]=='a')
                for(j=i+1;j<c;j++)
                if(ch[j]=='c')
                for(b=j+1;b<c;b++)
                if(ch[b]=='m')
                a=a+1;
        }
        printf("%d
",a);
    }
    return 0;
}