在字串中刪除特定的字元

2021-05-24 12:01:30 字數 687 閱讀 1832

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.分析 這是一道微軟面試題。在微軟的常見面試題中,與字串相關的題目佔了很大的一部分,因為寫程式操作字串能很好的反映我們的程式...