1093. Count PAT's (25)

最新推荐文章于 2024-10-13 20:40:27 发布

转载最新推荐文章于 2024-10-13 20:40:27 发布 · 58 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://yq.aliyun.com/articles/620747

本文介绍了一个字符串处理算法，该算法通过遍历输入字符串并统计特定字符出现的次数来计算结果。具体来说，它会统计字符串中 'P' 和 'T' 的相对位置，并据此计算最终的得分。

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
    string s;
    cin >> s;
    long long sum = 0, p = 0, t = 0;
    for (int i = 0; i < s.length(); i++) {
        if(s[i] == 'T') t++;
    }
    for (int i = 0; i < s.length(); i++) {
        if(s[i] == 'P') p++;
        if(s[i] == 'T') t--;
        if(s[i] == 'A') sum =  (sum + p * t % 1000000007) % 1000000007;
    }

    cout << sum  << endl;
    return 0;
}