小乐乐与字符串

在庆祝祖国母亲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;
}
全部评论

相关推荐

02-12 00:59
已编辑
哈尔滨工业大学 产品经理
华为 软件开发岗 20.6*16薪 本科
点赞 评论 收藏
分享
数学转码崽:一直给我推,投了又不理,理了又秒挂
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务