当前位置: 首页 > 模式/算法 > 字符串移动(字符串为*号和26个字母的任意组合,把*号都移动到最左侧,把字母移到最右侧并保持相对顺序不变),要求时间和空间复杂度最小 .

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

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

文章来源于网络

转载时请以 超链接的形式 注明:转自疯狂泰克