字符串操作之删除指定字符

对于字符串，通常还有一个操作就是删除指定字符。在一些面向对象的语言如C++， JAVA中，内部已经实现。自己动手用C语言也尝试实现该操作。

一般思路是，将待删除的字符全部移到串的尾部， 最后从字符串尾部倒数，将最后一个待删除的字符替换为字符串结束标识'\0'。为了保证一次遍历串就完成操作， 我们需要用两个变量来记录当前遍历的位置和已处理串的末尾位置，分别记为p, q. 开始另p = 0, q = -1. p自增1，扫描位置向前移动， 若p处字符不是待删除的字符， q也开始自增，p,q处的字符交换 ，直到扫描位置为串的末尾。这样，待删除的字符都将末尾。

该方法的特点是只扫描一次串，但是交换次数较多（可以判断当p, q在相同的位置时， 不交换）。贴上源码

void strfilter(char* str, char filter)
{
int p = -1, q = 0;

while(str[q])
{
if(str[q] != filter)
{
++p;
swap(str+q, str+p);
}

++q;
}

str[p+1] = 0;
}

当然实现该功能的方法还有很多，上面提到的算法是最节省内存空间的。还有一个我觉得也可以的方法是扫描整个串，找出所有待删除字符的位置， 根据这些位置信息，一次移动这些串。如果需要动态分配空间来存储位置信息， 则需要扫描串两次。如果串比较长，待删除字符比较多，则效率较低。