字母大小写排序--C语言

题目:给定一个只包含字母的字符串,按照先小写字母后大写字母的顺序进行排序。
样例 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--;
	}

猜你喜欢

转载自blog.csdn.net/qq_45914759/article/details/104187609
今日推荐