LeetCode 205 同構字串

2021-10-07 22:41:28 字數 774 閱讀 8771

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

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

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

示例 1:

輸入: s = "egg", t = "add"

輸出: true

示例 2:

輸入: s = "foo", t = "bar"

輸出: false

示例 3:

輸入: s = "*****", t = "title"

輸出: true

每個字母只能對映乙個字母,不同的兩個字母不能對映同乙個字母!

怎麼判斷乙個字母只對映乙個字母,不同的兩個字母不能對映同乙個字母?

就是s->t對映沒問題,t->s也沒問題就可以判斷--每個字母只能對映乙個字母,不同的兩個字母不能對映同乙個字母

s->t如果成立就保證了: s中同樣的字元對映t中同乙個字元。

t->s如果成了就保證了: t中不同的字元不會對映s中同乙個字元。

class solution else

}record.clear();

for (int i = 0; i < t.size(); ++i)else

}return true;

}};

leetcode 205 同構字串

問題 給定兩個字串 s 和 t,判斷它們是否是同構的。如果 s 中的字元可以被替換得到 t 那麼這兩個字串是同構的。所有出現的字元都必須用另乙個字元替換,同時保留字元的順序。兩個字元不能對映到同乙個字元上,但字元可以對映自己本身。示例 1 輸入 s egg t add 輸出 true 示例 2 輸入...

LeetCode 205 同構字串

目錄 問題 解法一 給定兩個字串s和t,判斷它們是否是同構的。如果s中的字元可以被替換得到t,那麼這兩個字串是同構的。所有出現的字元都必須用另乙個字元替換,同時保留字元的順序。兩個字元不能對映到同乙個字元上,但字元可以對映自己本身。示例 1 輸入 s egg t add 輸出 true 示例 2 輸...

LeetCode 205 同構字串

題目描述 這是一道思路巧妙的題目 給定兩個字串 s 和 t,判斷它們是否是同構的。如果 s 中的字元可以被替換得到 t 那麼這兩個字串是同構的。所有出現的字元都必須用另乙個字元替換,同時保留字元的順序。兩個字元不能對映到同乙個字元上,但字元可以對映自己本身。示例 1 輸入 s egg t add 輸...