数据结构——算法之（030）（将字符串中所有小写字母排在大写字母的前面）

【申明：本文仅限于自我归纳总结和相互交流，有纰漏还望各位指出。 联系邮箱：Mr_chenping@163.com】

题目：

有一个由大小写组成的字符串，现在需要对他进行修改，将其中的所有小写字母排在大写字母的前面

开辟足够少的空间，时间复杂度O（n）
题目分析：

1、字符串从新排序后没有要求保持以前的顺序

2、用两个指针分别指向字符串头和尾，头指针指向每次指向大写字符，尾指针每次指向小写字母，然后交换两个指针内容即可

算法实现：

#include <stdio.h>
#include <string.h>

void str_proc(char *str)
{
	int len = strlen(str);
	char *start = str;
	char *end = str + len - 1;

	char temp;
	while(start < end)
	{
		if(*start >= 'a' && *start <= 'z')
		{	
			start++;
			continue;
		}

		if(*end >= 'A' && *end <= 'Z')
		{
			end--;
			continue;
		}

		{
			temp = *start;
			*start++ = *end;
			*end-- = temp;
		}
	}
}

int main(int argc, char *argv[])
{
	printf("%s----->", argv[1]);
	str_proc(argv[1]);
	printf("%s\n", argv[1]);
	return 0;
}