從字符串中刪除一些字符

    逛論壇，看見一個問題：寫一個函數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'; 這句爲了截去多餘的字符。