把字符串*往前移，并返回字母的个数

编码完成下面的处理函数，函数将字符串中的字符’’移到字符串的前部分，
前面的非’’字符后移，但是不能改变非’’字符的先后顺序,函数返回字符串中非’’字符的数量。
例如：原始串为Hello**biter,处理后为******Hellobiter函数返回10.
函数原型：void MoveStr(char *str)；

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int MoverStr(char *str){
	char temp;
	int count = 0;
	char* start = str;
	char* string1 = str;
	while (*start != '\0'){
		if ( *start == '*'){
			string1 = start;
			while (string1!=str || *string1 !='*'){
				temp = *string1;
				*string1 = *(string1 - 1);
				*(string1 - 1) = temp;
				--string1;
			}
			++start;
		}
		else{ ++start;++count; }
	}
	printf("%s\n", str);
	printf("%d\n", count);
	return count;
}
int main(){

	char str[20] = "Hel**l**o**bi*ter";
	MoverStr(str);
	system("pause");
	return 0;
}

这种算法类似于冒泡排序，不借助其他字符串，每次把 * “冒”到最前面去，具体就是把*与前面的字母进行交换，不改变字母的值。
下面代码借助另外字符串实现这个功能

int MoverStr(char *str){
	int count = 0;
	char b[20];
	char *string1=b;
	char *start = str;
	while (*str != '\0'){
		if (*str == '*'){
			*string1 = '*';
			++str;
			++string1;
		}
		else{
			++str;
		}
	}
	while (*start != '\0'){
		if (*start != '*'){
			*string1 = *start;
			++start;
			++string1;
			++count;
		}
		else{
			++start;
		}


	}
	*string1 = '\0';
	printf("%s\n", b);
	printf("%d\n", count);
	return count;

}

可以看到这个代码很麻瓜，尽量用上面那种，不需要创建多余字符串，节省空间