205. 同构字符串

一、题目描述

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

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

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

示例 1：

输入：s = "egg", t = "add"
输出：true

示例 2：

输入：s = "foo", t = "bar"
输出：false

示例 3：

输入：s = "paper", t = "title"
输出：true

二、解题

哈希表

将字符串S和T中的对应下标的字符存在哈希表中，但是要检查两次。

class Solution {
    public boolean isIsomorphic(String s, String t) {
        if(s.length() != t.length()){
            return false;
        } 
        return check(s,t) && check(t,s);       
    }
    //将s和t的字符串中的字符分别做映射，下标相同的存在哈希表中
    public boolean check(String s, String t){
       int length = s.length();

       Map<Character,Character> map = new HashMap<>();
       for(int i = 0;i<length;i++){
           char sch = s.charAt(i);
           char tch = t.charAt(i);
           if(map.containsKey(sch)){
               if(map.get(sch) != tch){
                   return false;
               }
           }else{
               map.put(sch,tch);
           }
       }
       return true;
    }
}

数组

class Solution {
    public boolean isIsomorphic(String s, String t) {
        if(s.length() != t.length()){
            return false;
        } 
        int[] sindex = new int[256];
        int[] tindex = new int[256];
        int length = s.length();
        char[] sch = s.toCharArray();
        char[] tch = t.toCharArray();
        for(int i = 0;i<length;i++){
            //如果对应下标的值不相等 说明不是同构字符串
            if(sindex[sch[i]] != tindex[tch[i]]){
                return false;
            }
            sindex[sch[i]] = i+1;
            tindex[tch[i]] = i+1;
        }
        return true;
    }
}