算法--将字符串中*号移到左边，字母移到右边，保持字母相对顺序不变

这是一个O(n)时间复杂度实现的，看代码应该可以明白

#include<stdio.h>

void Swap(char& a, char& b)
{
	a=a^b;
	b=a^b;
	a=a^b;
}
char* StrMv(char* str, int n)
{
	int high=0;
	int i=n-2;

	while(*(str+i)!='*') i--;
	high=i;

	while(i>=0)
	{
		if(*(str+i)=='*') i--;
		else
		{
			Swap(*(str+i), *(str+high));
			high--;
		}
	}
	return str;
}

int main(int argc, char** argv)
{
	char str[61]="******ab*cd**dn**gedt**kfhjk*f***k****mg**j*afa*ik****adfa**";
	printf("%s\n", StrMv(str, 61));
	return 0;
}