題目:輸入兩個字串,從第一字串中刪除第二個字串中所有的字元。例如,輸入」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 首先我們還是以解決問題為第一要義,尋找最為直觀的解決方案,很容易想到的方法就是,對於在第乙個字串中的每乙個字元,拿它去查...