http://acm.hust.edu.cn/problem.php?id=1440
寻找acm
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
#include<iostream>
using namespace std;
int main()
{
string s;
while(cin>>s)
{
int sum=0;
for(int x=0;x<s.size()-2;x++)
{
if(s[x]=='a')
{
for(int y=x+1;y<s.size()-1;y++)
if(s[y]=='c')
{
for(int z=y+1;z<s.size();z++)
if(s[z]=='m') sum++;
}
}
}
cout<<sum<<endl;
}
}