63.在字串中刪除特定的字元。
題目:輸入兩個字串,從第一字串中刪除第二個字串中所有的字元。
例如,輸入」they are students.」和」aeiou」,
則刪除之後的第乙個字串變成」thy r stdnts.」。
string firststr,secondstr;
int m = firststr.size();
int n = secondstr.size();
char occurred[256];
memset(occurred,0,256);
//遍歷secondstr中的每個字元,occurred記錄哪個字元出現過
foreach(char c in secondstr)
char * res = new char[m + 1];
memset(res,0,m + 1);
//遍歷firststr的每個字元,沒在occurred中出現的,放到res中。
int i =0;
foreach(char c in firststr)
時間複雜度o(m + n)
把要刪除的字元second遍歷一次,記錄,儲存在乙個陣列a中
然後,再遍歷 first,把沒在a中出現的 字元(或記錄)留下來,再儲存
相當於 剔除掉要刪除的字元,把不要刪除的字元,就留下來儲存
在字串中刪除特定字元
第一種方法 遍歷原陣列,在待刪陣列裡遍歷是否刪除該元素 char removechars char str,const char remove if state temp count str i state true i temp count 0 return temp 第二種方法 時間複雜度o n...
在字串中刪除特定的字元(字串)。
題目 輸入兩個字串,從第一字串中刪除第二個字串中所有的字元。例如,輸入 they are students.和 aeiou 則刪除之後的第乙個字串變成 thy r stdnts.其實這類題有個特點,字串中的字元分為兩類,就可以聯想快速排序裡的將當前的陣列分為左右兩組,其中左邊的數字小於某值,右邊的數...
在字串中刪除特定的字元
題目 輸入兩個字串,從第一字串中刪除第二個字串中所有的字元。例如,輸入 they are students.和 aeiou 則刪除之後的第乙個字串變成 thy r stdnts.分析 這是一道微軟面試題。在微軟的常見面試題中,與字串相關的題目佔了很大的一部分,因為寫程式操作字串能很好的反映我們的程式...