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;
}
};
360集团公司氛围 372人发布