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; } };