【申明：本文僅限於自我歸納總結和相互交流，有紕漏還望各位指出。 聯絡郵箱：[email protected]】

題目：

函式將字串中的字元'*'移到串的前部分，前面的非'*'字元後移，但不能改變非'*'字元的先後順序,函式返回串中字元'*'的數量。
題目分析：

1、需要保持非'*'字元的順序

2、不開闢額外的空間

3、用快慢指標，指向字串尾巴，快指標指向非‘*’字串，慢指標指向'*'，然後交換指標內容即可

演算法實現：

#include <stdio.h>
#include <string.h>

int str_move_char_to_head(char *str, char move_char)
{
	int len = strlen(str);
	char *fast = str + len - 1;
	char *slow = fast;
	char temp;

	while(len--)
	{
		if(*slow != move_char)
		{
			slow--;
			fast = slow;
			continue;
		}
		if(*fast == move_char)
		{
			fast--;
			continue;
		}
		
		{
			temp = *fast;
			*fast-- = *slow;
			*slow-- = temp;
		}
	}
}

int main(int argc, char *argv[])
{
	printf("%s----->", argv[1]);
	str_move_char_to_head(argv[1], '*');
	printf("%s\n", argv[1]);
}