题目: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]!='