LintCode49

字符大小写排序

给定一个只包含字母的字符串，按照先小写字母后大写字母的顺序进行排序。

 注意事项

小写字母或者大写字母他们之间不一定要保持在原始字符串中的相对位置。

您在真实的面试中是否遇到过这个题？ 

Yes

样例

给出"abAcD"，一个可能的答案为"acbAD"

代码：

 

class Solution {
public:
    /** 
     * @param chars: The letters array you should sort.
     */
    void sortLetters(string &letters) {
        // write your code here利用快速排序思想
        int i=0,j=letters.size()-1;
        while(i<j){
         while(i<j&&letters[i]>=97&&letters[i]<=122)
            i++;
         while(i<j&& letters[j]>=65&&letters[j]<=90)
            j--;
         swap(letters[i],letters[j]);
            
           
        }
        
    }
};