Leetcode 205. 同构字符串

题目

Leetcode 205. 同构字符串

代码（11.23 手刷看解析）

知识点

• 数组的长度是.length，是一个属性，其他数据类型是函数方法，要用.length()
• String的方法：
  • charAt()：第i位
  • indexOf()：找到c元素的第一个索引下标

class Solution {
    public boolean isIsomorphic(String s, String t) {
        for(int i = 0; i < s.length(); i++) {
            if(s.indexOf(s.charAt(i)) != t.indexOf(t.charAt(i)))
                return false;
        }
        return true;
    }
}

哈希表

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