文章
12
粉丝
693
获赞
3
访问
126.8k
#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>
#include <math.h>
using namespace std;
int main() {
char str[100010];
while(scanf("%s", str)!=EOF){
int len = strlen(str);
int leftT[100010];
memset(leftT, 0, sizeof(leftT));
for(int i = 0; i < len; ++i) {
if(i > 0 ) leftT[i] = leftT[i - 1];
if(str[i] == 'T')
leftT[i]++;
}
int count = 0, rightT = 0;
for(int i = len; i >= 0; --i) {
if(str[i] == 'T')
rightT++;
else if(str[...
登录后发布评论
建议参考一下:http://www.noobdream.com/DreamJudge/Issue/code/43697/