###将字符串中的特定字符移动至字符串尾部###
如上图,我们将字符串中的空格移动到字符串结尾(以下函数也适合移动其他字符)
那么我们现在开始想办法实现了
首先得到一个字符串,第一步想法一定是将字符串从头遍历,碰到一个空格,把后面的所有字符串往前移动一下,碰到一个移动一次,那么这么下来,代码的时间复杂度会不太理想。
我们做一个标记变量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算法类似),也欢迎各位大佬进行改进商讨,抱拳奉上!!!