leetcode 205. 同构字符串-java实现

题目所属分类

华为校招

原题链接

给定两个字符串 s 和 t ，判断它们是否是同构的。

如果 s 中的字符可以按某种映射关系替换得到 t ，那么这两个字符串是同构的。

每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符上，字符可以映射到自己本身。

代码案例：输入：s = “egg”, t = “add”
输出：true
输入：s = “foo”, t = “bar”
输出：false

题解

题目说明：egg 和 add 同构，就意味着下边的映射成立
e -> a
g -> d
也就是将 egg 的 e 换成 a, g 换成 d, 就变成了 add

同时倒过来也成立
a -> e
d -> g
也就是将 add 的 a 换成 e, d 换成 g, 就变成了 egg

foo 和 bar 不同构，原因就是映射不唯一
o -> a
o -> r
其中 o 映射到了两个字母

class Solution {
    public boolean isIsomorphic(String s, String t) {
        HashMap<Character,Character> st = new HashMap<>();
         HashMap<Character,Character> ts = new HashMap<>();
         for(int i = 0 ; i < s.length() ; i++ ){
             char x = s.charAt(i);char y = t.charAt(i);
             if((st.containsKey(x)&&st.get(x) != y)||(ts.containsKey(y)&&ts.get(y) != x))return false;
             st.put(x,y);
             ts.put(y,x);
         }
         return true;
    }
}