Leetcode 205 - isomorphic-strings

 

 

리트코드에서 처음 풀어보는 문제.. 테스트 케이스가 매우 많았다.

처음부터 옳은 발상으로 풀지 않았다면, 코드가 누더기가 된다.

 

---

 

풀이

주어진 변수 s,t가 isomorphic한지 판단한다.두가지 다른 문자가 같은 문자로 매핑 될 수 없으며, 문자가 변하지 않고 그대로 매핑되는 것은 가능하다.

 

동일한문자는 동일한 문자그대로 매핑된다. 즉 인덱스의 구조가 같다.

 

s에서 egg가 011로 매핑된다면

t에서 add도 011로 매핑되기 때문에 isomorphic하다고 할 수 있다.