GOJ 1096

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

---

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