微软等数据结构+算法面试100题（13）--金山笔试题

/*
88.2005 年11 月金山笔试题。编码完成下面的处理函数。
函数将字符串中的字符'*'移到串的前部分，前面的非'*'字符后移，
但不能改变非'*'字符的先后顺序，函数返回串中字符'*'的数量。
如原始串为：ab**cd**e*12，处理后为*****abcde12，函数并返回值为5。
*/
int MoveChar(char *str)
{
	int len=strlen(str);
	int slow=-1,fast=-1;
	int count=0;
	for(int i=0;i<=len;i++)
	{
		if(fast==-1)
		{
			if(str[i]=='*')
				fast=i;
			if((slow==-1)&&(str[i]!='*'))
				slow=i;
		}
		if(slow>=0&&fast>=0)
		{
			count++;
			char ch=str[fast];
			for(int j=fast;j>slow;j--)
				str[j]=str[j-1];
			str[slow]=ch;
			slow++;
			fast=-1;
		}
	}
	return count;
}


void MoveCharTest()
{
	char str[]="ab**cd**e**f*12***";
	cout<<"str : "<<str<<endl;
	int count=MoveChar(str);
	cout<<"after move : "<<str<<endl;
	cout<<"char * : "<<count<<endl;
}