pat上的一套类似题，解题思路一样，改成long long也是通过50% 不知道为啥_P1646

seottle

TA的个人主页 >

文章

粉丝

693

获赞

访问

126.6k

pat上的一套类似题，解题思路一样，改成long long也是通过50% 不知道为啥

seottle

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

建议参考一下：http://www.noobdream.com/DreamJudge/Issue/code/43697/

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