字符大小写排顺序
思路: 小写字母在前,大写在后。
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;
}
};