HUST 1440 寻找acm

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;
    }
}