Lintcode 字符大小写排顺序

字符大小写排顺序

思路: 小写字母在前，大写在后。
1，依次遍历，遇到小写，继续。
2，遇到大写字母将其存储在temp中，从后面依次遍历遇到小写字母，交换。
3，交换后，从原始大写字母后一位，开始遍历。 j++

class Solution  
{  
public:  
    /** 
    * @param chars: The letters array you should sort. 
    */  
    void sortLetters(string &letters)  
    {  
        int j = 0;  
        while (letters[j] >= 'a')  
        {  
            j++;  
        }  
        for (int i = j; i < letters.size(); i++)  
        {  
            if (letters[i] >= 'a')  
            {  
                char tmp = letters[i];  
                letters[i] = letters[j];  
                letters[j] = tmp;  
                j++;  
            }  
        }  
        return;  
    }  
};