演算法學習 在字串中刪除特定的字元

2021-06-08 15:03:25 字數 640 閱讀 4617

題目:輸入兩個字串,從第一字串中刪除第二個字串中所有的字元。例如,輸入」they are students.」和」aeiou」,則刪除之後的第乙個字串變成」thy r stdnts.」。

題目**於何海濤老師(

思想:構建hash陣列,用來標記str2中出現過的字元。如果出現,則標記為1。然後判斷str1是否出現在hash陣列中。

其實在做處理字串查詢的時候,我們應該首先想到構建hash陣列,因為字元也就256個,可以用字元的ascii碼,作為下標。

#include #include using namespace std;

/*從第一字串中刪除第二個字串中所有的字元

*/void deletegivenword(char str1,char str2);

int main()

{ char str1[256],str2[256];

memset(str1,0,sizeof(str1));

memset(str2,0,sizeof(str2));

cin.getline(str1,sizeof(str1));

cin.getline(str2,sizeof(str2));

deletegivenword(str1,str2);

cout<

在字串中刪除特定字元

第一種方法 遍歷原陣列,在待刪陣列裡遍歷是否刪除該元素 char removechars char str,const char remove if state temp count str i state true i temp count 0 return temp 第二種方法 時間複雜度o n...

演算法 在字串中刪除特定的字元或字串

面試中經常會考到演算法,下面分別講如何刪除乙個字串裡的特定字元或特定字串 一 題目 輸入兩個字串,從第一字串中刪除第二個字串中所有的字元。例如,輸入 i want to be a excellent programmers 和 aem 則刪除之後的第乙個字串變成 i wnt to b xcllnt ...

演算法20 在字串中刪除特定的字元

題 目 輸入兩個字串,從第乙個字串中刪除第二個字串中出現的所有字元。例如 輸入 they are students.與 aeiou 則應該輸出 thy r stdnts.思 路1 首先我們還是以解決問題為第一要義,尋找最為直觀的解決方案,很容易想到的方法就是,對於在第乙個字串中的每乙個字元,拿它去查...