2 刪除公共字元 兩種解法

2021-09-30 01:27:42 字數 1256 閱讀 8994

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

輸入描述:

每個測試輸入包含2個字串

輸出描述:

輸出刪除後的字串

示例1:

輸入

they are students. aeiou

輸出

thy r stdnts.

#include

#include

using

namespace std;

intmain()

} cout << s1 << endl;

system

("pause");

return0;

}

執行結果

//輸入兩個字串,從第一字串中刪除第二個字串中所有的字元。

//例如,輸入」they are students.」和」aeiou」,

//則刪除之後的第乙個字串變成」thy r stdnts.」

#include

#include

using

namespace std;

intmain()

;for

(int i =

0; i < str2.

size()

; i++

)//遍歷str1,str1[i]對映hashtable對應位置為0,則表示這個字元存在

string ret;

for(

int i =

0; i < str1.

size()

; i++)}

cout << ret << endl;

system

("pause");

return0;

}

執行結果:

Bacon Number 兩種解法

view code 題目 cid 567 題目分析 與longth way 類似 這個好象就是傳說中的六度人脈,你只要通過六度人脈就可以找到世界上的任何乙個人。假設乙個人一生會認識n個人,那n n 1 n 2 n 3 n 4 n 5 n 6 世界總人數。給定一些邊確定乙個圖,即給定一些點之間的連通情...

The Longest Path 兩種解法

view code 題目 cid 567 題目分析 給定一些邊確定乙個圖,即給定一些點之間的連通情況,保證給定的圖沒有迴路,要求輸出該圖存在的最長路徑。思路分析 根據給定資訊構造圖,用鄰接表表示。鄰接矩陣明顯很麻煩且效率不高 將每乙個頂點看成是樹根,求出樹的高度。得到一系列樹的高度,最大的那個就是圖...

FBI樹兩種解法

問題描述 我們可以把由 0 和 1 組成的字串分為三類 全 0 串稱為b串,全 1 串稱為i串,既含 0 又含 1 的串則稱為f串。fbi樹是一種二叉樹,它的結點型別也包括f結點,b結點和i結點三種。由乙個長度為2n的 01 串s可以構造出一棵fbi樹t,遞迴的構造方法如下 1 t的根結點為r,其型...