字符串移动（字符串为*号和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;
}