給定兩個字串 s 和 t,判斷它們是否是同構的。

2021-10-22 22:38:23 字數 905 閱讀 6401

給定兩個字串 s 和 t,判斷它們是否是同構的。

如果 s 中的字元可以被替換得到 t ,那麼這兩個字串是同構的。

所有出現的字元都必須用另乙個字元替換,同時保留字元的順序。兩個字元不能對映到同乙個字元上,但字元可以對映自己本身。

示例 1:

輸入: s = 「egg」, t = 「add」

輸出: true

示例 2:

輸入: s = 「foo」, t = 「bar」

輸出: false

示例 3:

輸入: s = 「*****」, t = 「title」

輸出: true

說明:你可以假設 s 和 t 具有相同的長度。

給定兩個字串,求相同char

string notsame const string a,const string b return result 1.找相同 時間最快的為hash,空間時間tradeoff的可以用vector 突然意識到 set只能適用於string a中沒有重複字元的情況。因此還得用map實現 set ins...

判斷兩個字串是否是變位詞

1 題目 在英語中,如果兩個單詞中出現的字母相同,並且每個字母出現的次數也相同,那麼這兩個單詞互為變位詞 anagram 例如,silent與listen,evil與live等互為變位詞。請完成乙個函式,判斷輸入的兩個字串是否互為變位詞。2 解題思路 我們可以用建立乙個陣列實現簡單的雜湊表,用來統計...

判斷兩個字串是否是變形詞

問題 給定兩個字串str1和str2,如果str1和str2 現的字元種類一樣並且每種字元出現的次數也一樣,那麼str1與str2互為變形詞。請實現函式判斷兩個字串是否互為變形詞。舉例 str1 123 str2 231 返回true str1 123 str2 2331 返回false 基本思路 ...