从字符串中删除一些字符

    逛论坛，看见一个问题：写一个函数void RemoveChars(char * src, char * remove)，从一个字符串src中删除一些字符，既删除remove中包含的所有字符。动手写了写。

利用状态数组flags，该数组的下标为字符的ASCII值，来存储字符的状态，如果是要被删除的字符，则相应的数组元素置为1。然后通过遍历原字符串，对其中的每个字符检查其对应数组元素的状态。此处状态数组可理解为一种hash关系。

#include <iostream> using namespace std; void RemoveChars(char * src,char * remove) { int Length=strlen(remove); int * flags; flags=new int[256]; memset(flags,0,256); for(int i=0;i<Length;i++) { flags[(int)remove[i]]=1; } Length=strlen(src); int pos=0; for (int i=0;i<Length;i++) { if (1!=flags[(int)src[i]]) { src[pos++]=src[i]; } } src[pos]='/0'; //截去多余字符 delete[] flags; } int main(void) { char src[]="i am a test !"; //char *src="iamatest!" //会出错 char remove[]="a tat"; RemoveChars(src,remove); printf("%s/n",src); return 0; }

结果：

imes!
请按任意键继续. . .

ps. 用注释掉的char *src="iamatest!";会出错。

src[pos]='/0'; 这句为了截去多余的字符。