将字符串中的特定元素移动至字符串尾部

###将字符串中的特定字符移动至字符串尾部###

如上图，我们将字符串中的空格移动到字符串结尾（以下函数也适合移动其他字符）

那么我们现在开始想办法实现了
首先得到一个字符串，第一步想法一定是将字符串从头遍历，碰到一个空格，把后面的所有字符串往前移动一下，碰到一个移动一次，那么这么下来，代码的时间复杂度会不太理想。

我们做一个标记变量count，用于标记当前遍历到的空格数量，当遍历到下一个字符时，直接将当前字符往前移动count个位置，这样我们的程序就只用从头到尾遍历一遍就行了，时间复杂度为O（n）。

上图为i=1执行后的样子

如上图，当i=5和6的时候前后格子都为pos，所以移动和不移动的样子是一样（实际是经过移动的）

当i=7的时候，移动结果如上图，因为count的值是3，所以直接往前移动三个格子

具体代码实现如下：

#include <stdio.h>
#include<assert.h>

void Delete(char *str,char pos)
{
assert(str!=NULL);                                   
   for（int i =0，count=0;str[i]!='\0';i++）         //count 表示当前位置字符需要前移的格子数（即遍历到当前遇到的pos个数）
  {
    str[i-count]=str[i];
    if(str[i]==pos)
      {
        ++count;
      }
    if(count!=0)
        {
          str[i]==pos;
        }
  }
	for (int i = 0; str[i] != '\0'; i++)
	{
		printf("%c", str[i]);
	}
	printf("\n");
}
int main()
{
	char str[] = "void deblank( char string[] );";
	char pos=' ';                            //这里的pos 你可以改变，也就是你想移动的字符
	Delete(str,pos);
	return 0;
}

当然，我们也可把这个程序进行改进，比如说移动后删除；当你的pos也是一个字符串的时候（就会和kmp算法类似），也欢迎各位大佬进行改进商讨，抱拳奉上！！！