数据结构——算法（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;
}