給定兩個字串,求相同char

2021-06-10 15:57:27 字數 415 閱讀 4674

string notsame(const string& a, const  string& b)

return result;

}

1.  找相同:時間最快的為hash,空間時間tradeoff的可以用vector   

(突然意識到:set只能適用於string a中沒有重複字元的情況。因此還得用map實現)

set insert的時候不可以有重複的值,可以用 int num= charina.count('a')來獲得關鍵字為『a』的元素個數

2.這一題的hash是個很簡單的對映,所以用set 實現即可, 不然需要用map

3. 是如果變數不改,用const;string神馬的都用&, 減少copy所需要的時間空間開銷。 

判斷兩個字串是否相同

data segment mess1 db computer software mess2 db computer software data ends code segment assume ds data,cs code start mov ax,data mov ds,ax mov es,ax...

查詢兩個字串中相同字元

for 歷遍第乙個字串的字元,過程中用 in 檢測字元是否存在於第二個字串中。若是在則將其新增在列表中。一 函式檔案 def intersect seq1,seq2 定義交集函式,函式名及變數 res 定義空列表用來盛放相同字元 for x in seq1 歷遍字串1 if x in seq2 歷遍...

使用SQL求兩個字串相同的子串

求兩個字串之間相同的子串,例如 abcefg 和 dxefefg 那麼相同的子串有 e ef efg f fg g 等字串。使用如下sql來實現 主要是取全排列的方法,我使用了 例如str2是 abc 首先根據長度構造出結果集a,a有三行,值分別是1,2,3,然後a和b做笛卡爾乘積並且去掉a b的情...