字符串的前后顺序移动

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

同类型的题
/*
对一个字符串重新排列,字母排在前面,数字排在后面,并不改变原来字母之间以及数字之间的字符顺序。
*/
#include
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)
			break;
		if(i>j)//如果'*'在其它字符后面
		{
			count++;
			temp=str[i];
			str[i]=str[j];
			str[j]=temp;
			i++;
			j++;
		}
		else//‘*’在其它字符前面
		{
			++i;
		}
	}
	cout<=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<

你可能感兴趣的:(字符串的前后顺序移动)