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 字串 |