数据结构——算法（030）（在所有小写字母串大写字母前排）-白红宇

数据结构——算法（030）（在所有小写字母串大写字母前排）

阅读量：6513 次

发布时间：2019-06-24

本文共 727 字，大约阅读时间需要 2 分钟。

【状态：本文仅限于自我总结和互动。还有希望你指出缺点。联系邮箱：Mr_chenping@163.com】

题目：

有一个由大写和小写组成的字符串，如今须要对他进行改动，将当中的全部小写字母排在大写字母的前面

开辟足够少的空间，时间复杂度O（n）

题目分析：

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

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

算法实现：

#include 
     
      #include 
      
       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;}