leetcode.字符串.205同构字符串-Java

1. 具体题目

给定两个字符串 s 和 t，判断它们是否是同构的。如果 s 中的字符可以被替换得到 t ，那么这两个字符串是同构的。所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。

示例 1:　　输入: s = "egg", t = "add"　　输出: true

示例 2:　　输入: s = "foo", t = "bar"　　输出: false

示例 3:　　输入: s = "paper", t = "title"　　输出: true

2. 思路分析

利用哈希表的映射关系，将两个字符串中各字符的对应关系存入表中，之后查找这个表做判断。

3. 代码

 public boolean isIsomorphic(String s, String t) {
         //可对比 242.有效的字母异位词
         if(s.length() != t.length()) return false;
         HashMap<Character, Character> mapping = new HashMap<>();
         for(int i = 0; i < s.length(); i++){
             if(mapping.containsKey(s.charAt(i))){
                 if(mapping.get(s.charAt(i)) != t.charAt(i)) return false;
             }else{
                 if(mapping.containsValue(t.charAt(i))) return false;
                 mapping.put(s.charAt(i), t.charAt(i));
             }
         }
         return true;
     }

4. 思路优化

不用构建各字符一一对应的关系，只要判断对应字符出现的位置相同即可，也就是两个字符串中相同位置的字符，它们在各自字符串中每次出现的位置都应相同。为了方便，每次比较两字符首次出现的位置。

5. 代码优化

 　//参考别人答案，利用String类方法 indexOf(char c),返回指定字符在字符串中第一次出现的位置
    public boolean isIsomorphic(String s, String t) {
         char[] ch1 = s.toCharArray();
         char[] ch2 = t.toCharArray();
         int len = s.length();
         for (int i = 0; i < len; i++) {
             if(s.indexOf(ch1[i]) != t.indexOf(ch2[i])){
                 return false;
             }
         }
         return true;
     }