移动字母 解题报告

定义两个指针i,j，i指针用来向后遍历，j指针指向未处理的第一个'a'字符的位置，然后每次遇到非'a'字符，将i位置字符与j位置字符交换即可。
代码如下:

class Solution {
public:
    /**
     * 
     * @param s string字符串 
     * @return string字符串
     */
    string change(string s) {
        // write code here
        int len = s.size();
        int j = 0;
        for(int i=0; i<len; i++) if(s[i] != 'a') swap(s[i], s[j++]);
        return s;
    }
};