字符串移动（字符串为号和26个字母的任意组合，把号都移动到最左侧，把字母移到最右侧并保持相对顺序不变），要求时间和空间复杂度最小

bison2008

于 2011-10-26 19:41:23 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏： c++ 字符串面试题

本文链接：https://blog.youkuaiyun.com/bison2008/article/details/6908319

c++ 同时被 3 个专栏收录

9 篇文章

订阅专栏

面试题

8 篇文章

订阅专栏

字符串

4 篇文章

订阅专栏

本文介绍了一种用于处理字符串的高效算法，该算法能够移动字符串中的星号字符，并返回修改后的字符串。算法的时间复杂度为O(N)，空间复杂度为O(1)，适用于各种编程场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

char* moveStar(char *s){
	if(!s) return NULL;
	int len = strlen(s);
	int starCount = 0;
	for(int i=len-1;i>=0;--i){
		if(s[i]=='*'){
			++starCount;
		}else if(starCount>0){
			 s[i+starCount] = s[i];
		}
	}
	for(int i=0;i<starCount;++i){
		s[i]='*';
	}
	return s;
}

时间复杂度O(N),空间复杂度O(1)