B1040/A1093

//b1040
//统计字符串中A的位置左边的P的个数和右边的T的个数
//然后将将P的个数和T的个数进行相乘
#include using namespace std;int leftNum[100010] = {0}, rightNum[100010] = {0};int main() {string str;cin >> str;for (int i = 0; i < str.size(); i++) {if (i > 0)leftNum[i] = leftNum[i - 1];if (str[i] == 'P')leftNum[i]++;}for (int i = str.size() - 1; i >= 0; i--) {if (i < str.size() - 1)rightNum[i] = rightNum[i + 1];if (str[i] == 'T')rightNum[i]++;}int count = 0;for (int i = str.size() - 1; i >= 0; i--)if (str[i] == 'A')count = (count + leftNum[i] * rightNum[i]) % 1000000007;printf("%d\n", count);return 0;
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！