题解 | #小乐乐与字符串#
小乐乐与字符串
http://www.nowcoder.com/practice/e09de1fc11db4a438cf8f0668848660d
加油
using namespace std;
#include<algorithm>
#include<vector>
#include<string>
#include<cstdio>
typedef long long ll;
int main()
{
char arr[8000];
cin >> arr;
ll c = 0, ch = 0, chn = 0;
char *p = arr;
while (*p)
{
if ('C' == *p) c++; //仅有C的方式
else if ('H' == *p) ch += c; //c后面若是跟H的话就多了c种组合方式。
else if ('N' == *p) chn += ch; //同理，ch后面要是跟了N的话又多了ch种组合方式。
p++;
}
cout << chn << endl;
return 0;
}
