LeetCode 205 同構字串

題目鏈結

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

如果 s 中的字元可以按某種對映關係替換得到 t ，那麼這兩個字串是同構的。

每個出現的字元都應當對映到另乙個字元，同時不改變字元的順序。不同字元不能對映到同乙個字元上，相同字元只能對映到同乙個字元上，字元可以對映到自己本身。

示例 1:

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

輸出：true

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

輸出：false

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

輸出：true

很多題解是建雜湊表的，我就用簡單的 stl 實現，對字串 s

ss，我們可以用乙個動態陣列記錄它的結構，即把同乙個字元的所有位置記錄在乙個陣列裡，那麼對字串 t

tt，我們只需要遍歷每乙個陣列裡的位置即可，判斷同構有兩個條件：

考慮上述條件即可，還有乙個坑點，題目並未說明字串僅由字母構成，所以開動態陣列時要開大一點，ac**如下:

class

solution
}return1;
}};

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 輸...