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

最新推荐文章于 2024-07-08 21:17:38 发布

cxllyg

最新推荐文章于 2024-07-08 21:17:38 发布

阅读量2.1k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构及算法文章标签： include

本文链接：https://blog.youkuaiyun.com/cxllyg/article/details/7985681

数据结构及算法专栏收录该内容

82 篇文章

订阅专栏

本文介绍了一个C++函数，该函数实现了将字符串中所有星号'*'移动到字符串开头的功能。通过双指针技巧，该函数遍历输入字符串并统计星号的数量，然后重新排列字符以达到目的。最后通过一个示例展示了如何调用此函数。

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

#include <iostream>
#include <string.h>
using namespace std;

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

	for(i=0; i<StarCount; i++)
		s[i]='*';

	return s;

}

void main()
{
	char s[]="***Dia**oyu is**lan**ds is China's*** ";
	cout<<MoveStar(s)<<endl;
}