題目：

輸入兩個(gè)字符串，從第一字符串中刪除第二個(gè)字符串中所有的字符。例如，輸入”They are students.”和”aeiou”，則刪除之后的第一個(gè)字符串變成”Thy r stdnts.”。

思路：

通過hash表記錄第二個(gè)字符串中出現(xiàn)的字符，hash表可以由長(zhǎng)度為256的bool數(shù)組表示。

然后遍歷第一個(gè)字符串，每掃描一個(gè)字符，通過檢查hash表判斷該字符是否在第二個(gè)字符串出現(xiàn)過，如果是，則刪除，否則繼續(xù)。

那么如果在字符串中刪除字符呢？一般而言，每刪除一個(gè)字符，后面的字符必須往前移，如果每個(gè)字符都需要這么操作的話，復(fù)雜度就很高了。

解決辦法：通過兩個(gè)指針，一個(gè)用于遍歷字符串pFast，一個(gè)用于刪除字符pSlow，當(dāng)pFast指針?biāo)缸址麤]有在第二個(gè)字符串出現(xiàn)過，則*pSlow=*pFast，pSlow++，即保留該位置的字符，否則，pSlow不變，當(dāng)遍歷完字符串之后，*pSlow='\0'，以表示刪除字符后的新字符串。

代碼：

#include <iostream>using namespace std;void deleteChars(char* str1,char* str2){if(str1==NULL || str2==NULL)return;const int tableSize=256;bool hashTable[tableSize];for(int i=0;i<tableSize;i++)hashTable[i]=false;//memset(hashTable,0,sizeof(tableSize));int index;while(*str2!='\0'){if(*str2>=0)index=*str2;elseindex=*str2+256;hashTable[index]=true;str2++;}char* pSlow=str1;char* pFast=str1;while(*pFast!='\0'){if(*pFast>=0)index=*pFast;elseindex=*pFast+256;if(!hashTable[index]){*pSlow=*pFast;pSlow++;}pFast++;}*pSlow='\0'; }int main() {char str1[] = "They are students";char str2[] = "Tt";deleteChars(str1,str2);cout<<str1<<endl;return 0; }

轉(zhuǎn)載于:https://www.cnblogs.com/AndyJee/p/4676608.html

總結(jié)

以上是生活随笔為你收集整理的（面试题）删除在另一个字符串中出现的字符的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。