题目

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;}
}