文章

12

粉丝

693

获赞

3

访问

126.8k

头像
pat上的一套类似题,解题思路一样,改成long long也是通过50% 不知道为啥
P1646 同济大学机试题
发布于2020年3月24日 00:13
阅读数 11.3k

#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[...

登录查看完整内容


登录后发布评论

4 条评论
admin SVIP
2020年3月24日 09:38
赞(0)

seottle : 回复 admin: 我这个就少了一个右边数组的空间复杂度,感觉效果一样

2020年3月24日 13:44

admin : 回复 admin: 这个题要long long,int很明显会溢出

2020年3月24日 16:10

alittle93 : 回复 admin: 无语死了,答案错了,答案都没有清空计数数组,50%就是对的

2023年6月30日 22:01