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

相关推荐

2 2 评论
分享
牛客网
牛客企业服务