ON算法但是 一直TLE的看过来

移动字母

https://ac.nowcoder.com/acm/contest/6218/A

1e6的字符串 得ON以内了 我就想到直接筛一遍 遇到a计数a的数量 别的直接加入新串
最后把a根据数量累加到新串里面
提醒一下
A=A+B;比起A+=B;慢很多很多 尽力A+=B;(我因为这个tle到比赛结束之前 B都没写完)

class Solution {
public:
    /**
     * 
     * @param s string字符串 
     * @return string字符串
     */
    string change(string s) {
        int a=0,k=0;
    string c="";
    int len = s.length();
    for (int i = 0; i < len; i++)
    {
        if (s[i] == 'a')
        {
            a++;
        }
        else
        {
            c+=s[i];
        }
    }
    for (int i = 0; i < a; i++)
    {
        c +='a';
    }
        return c;
    }
};
全部评论
为什么这样就会慢呢?
1 回复 分享
发布于 2020-07-10 16:14

相关推荐

09-08 20:19
门头沟学院 Java
如标题所见,想问一下27届大三想找实习9月份到10月份的机会多嘛?害怕错过最好的时机,鼠鼠也想占一个实习的好坑位
牛客20646354...:第一份实习还是看运气吧,我当时第一段实习靠点评和外卖找了好久才找到的。有了第一段后面就好找一些了,万事开头难
不给转正的实习,你还去吗
点赞 评论 收藏
分享
评论
2
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务