题目:给定一个只包含字母的字符串,按照先小写字母后大写字母的顺序进行排序。
样例 1:
输入: “abAcD”
输出: “acbAD”
解题思路:快速排序的延伸。
左边,找大写字母。右边,找小写字母。在两边互换。
//ZiFu,保存字母的数组
int zuo, you;
char temp;
zuo = 0;
you = num - 1;
while (zuo < you)
{
while (ZiFu[zuo] >= 'a' && ZiFu[zuo] <= 'z')//左边找大写。
{
zuo++;
}
while (ZiFu[you] >= 'A' && ZiFu[you] <= 'Z')//右边找小写。
{
you--;
}
temp = ZiFu[zuo];
ZiFu[zuo] = ZiFu[you];
ZiFu[you] = temp;
zuo++;
you--;
}