字符串的前后顺序移动

/*
4、编写字符串处理函数，将字符串中的字符'*'移到串的前部分，前面的非'*'字符后移，但不能改变非'*'字符的先后顺序，
函数返回串中字符'*'的数量。如原始串为：ab**cd**e*12，处理后为*****abcde12，函数并返回值为5。（要求使用尽量少的时间和辅助空间）
*/

同类型的题
/*
对一个字符串重新排列，字母排在前面，数字排在后面，并不改变原来字母之间以及数字之间的字符顺序。
*/

#include<iostream>
using namespace std;

//错误的解法
void wmoveStr(char * str)
{
	if(str==NULL)
		return;
	int i=0,j=0;
	int len=strlen(str);
	int temp,count=0;
	while(i<len&&j<len)
	{
		while(i<len && str[i]!='*')//找后面的'*'
			i++;
		while(j<len && str[j]=='*')//找后面的字母
			j++;
		if(i>=len||j>=len)
			break;
		if(i>j)//如果'*'在其它字符后面
		{
			count++;
			temp=str[i];
			str[i]=str[j];
			str[j]=temp;
			i++;
			j++;
		}
		else//‘*’在其它字符前面
		{
			++i;
		}
	}
	cout<<count<<endl<<str<<endl;
}

//正确的解法：循环判断，后移，插入
void rMoveStr(char *str)
{
	int i=0,j=-1,len=strlen(str);
	int count=0;
	while(i<len)
	{
		while(i<len&&str[i]!='*')
			++i;
		if(i>=len)
			break;
		if(i>j+1)//放在第j个字符的前面
		{
			int k=i;
			count++;
			while(k>j+1)//依次后移一个位置
			{
				str[k]=str[k-1];
				k--;
			}
			str[j+1]='*';
			j++;
		}
		else
			++i;
	}
	cout<<count<<endl<<str<<endl;
}

void main()
{
	char a[]="ab**cd**e*12";
	rMoveStr(a);
	system("pause");
}