GOJ 1096 查找ACM

本来这也是一道简单题，但是一开始我想得有点复杂，看到别人的解法，才恍然大悟。（吃一堑，长一智吧）
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

思路：先找’c’，再找’a’,和’m’。

#include<iostream>
using namespace std;
int main()
{
    string str;
    while(cin>>str)
    {
        int sum= 0;
        int suma = 0;
        int summ = 0;
        for(int i = 0;i <str.length();i++)
        {
            if(str[i]=='c')
            {
                suma=0;
                summ=0;
                for(int j = 0; j<i;j++)
                    if(str[j]=='a')
                    suma++;
                for(int n = i+1;n<str.length();n++)
                    if(str[n]=='m')
                    summ++;
                sum+=(suma*summ);
            }
        }
        cout<<sum<<endl;
    }
    return 0;
}

---

版权声明：本文为博主原创文章，代码仅用于交流和学习！转载请注明出处！