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

相关推荐

不亏是提前批,神仙打架,鼠鼠不配了
站队站对牛:现在92都报工艺岗了
投递韶音科技等公司7个岗位
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-09 12:11
点赞 评论 收藏
分享
Yki_:你要算时间成本呀,研究生两三年,博士三四年,加起来就五六年了,如果你本科去腾讯干五年,多领五年的年薪,加上公司内涨薪,可能到时候十五年总薪资也跟博士差不多
点赞 评论 收藏
分享
能干的三文鱼刷了10...:公司可能有弄嵌入式需要会画pcb的需求,而且pcb能快速直观看出一个人某方面的实力。看看是否有面试资格。问你问题也能ai出来,pcb这东西能作假概率不高
点赞 评论 收藏
分享
评论
2
2
分享

创作者周榜

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