LeetCode 205 同構字串

2021-10-01 03:45:26 字數 794 閱讀 7409

題目:

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

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

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

示例 1:

輸入: s =

"egg", t =

"add"

輸出: true

示例 2:

輸入: s =

"foo", t =

"bar"

輸出: false

示例 3:

輸入: s =

"*****", t =

"title"

輸出: true

原始碼:

class solution 

// 利用 hashmap 中的 key-value 來解決

hashmap map = new hashmap<

>()

;for

(int i = 0; i < s.length(

); i++)

// 如果當前 i 下字串s和t中的字元都不存在

// 那麼就把這個 key-value 加入到 map 中

map.put(s.charat(i), t.charat(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 輸...