Isomorphic 字母直接可轉換對應
Isomorphic 字母直接可轉換對應
Categories:
可對應字母的單字
| 單字 \ 索引 | 0 | 1 | 2 |
|---|---|---|---|
| egg | e | g | g |
| add | a | d | d |
單字 egg 可以直接透過一個對應表，轉換成 add
對應表
| 轉換前 | 轉換後 |
|---|---|
| e | a |
| g | d |
不同的字母不可對應到相同的字母
單字 bar 與 foo 對應
| 單字 \ 索引 | 0 | 1 | 2 |
|---|---|---|---|
| bar | b | a | r |
| foo | f | o | o |
這樣產生的字母對應表會長這樣
| 轉換前 | 轉換後 |
|---|---|
| b | f |
| a | o |
| r | o |
同樣的字母 o 被不同的 a 及 r 對應到，這個是不允許的
兩個單字要能夠互相對應到，因為這個條件下 foo 沒辦法轉換對應到 bar
| 轉換前 | 轉換後 |
|---|---|
| f | b |
| o | a |
| o | r |
兩個 o 對應到不同的字母 a 及 r
LeetCode 題目
| 題目 | 說明 |
|---|---|
| 205. Isomorphic Strings | 傳入 2 個字串 s 和 t 判斷這兩個字串是不是互相是 Isomorphic 字串 |