小乐乐与字符串
在庆祝祖国母亲70华诞之际,老师给小乐乐出了一个问题。大家都知道China的英文缩写是CHN,那么给你一个字符串s,你需要做的是统计s中子串“CHN”的个数。
子串的定义:存在任意下标a < b < c,那么“s[a]s[b]s[c]”就构成s的一个子串。如“ABC”的子串有“A”、“B”、“C”、“AB”、“AC”、“BC”、“ABC”。
#include <iostream> using namespace std; int main() { string s; getline(cin, s); int t1 = 0, t2 = 0, t3 = 0; for(int i = 0; i < s.size(); i++) { if(s[i] == 'C') t1++; if(s[i] == 'H') t2 += t1; if(s[i] == 'N') t3 += t2; } cout << t3 << endl; return 0; }