【力扣】同构字符串

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

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

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

 

 大概意思：

判断是否为同构"abb" "bcc"或者"aabb" "bbcc"等，根据映射，如果出现多对一的情况直接返回false。例如“abb”“aab”第二个字符串，发现第二个字符a已经存在a-a这条映射，又一条b-a映射，直接判为false.

或者另一种情况，一对多。当abb 和 abc。b-b和b-c同样判为false

class Solution {
    public boolean isIsomorphic(String s, String t) {
        if(s.length()!=t.length()) return false;
        Map<Character,Character> map = new HashMap<>();
        for(int i=0;i<s.length();i++){
            if(!map.containsKey(s.charAt(i))){
                if(map.containsValue(t.charAt(i))){
                    return false;
                }
                map.put(s.charAt(i),t.charAt(i));
            }else{
                if(map.get(s.charAt(i))!=t.charAt(i))
                    return false;
            }
        }
        return true;
    }

}

代码解释：

首先判断s和t的字符串的长度是否相等，若不相等不可能同构，直接返回false。创建Map集合，将s和t的字符存进去，一条key-value代表一条映射。

任意循环一个字符串（因为两者长度相等），如果map的key中不存在s.charAt(i)，而map的value中存在t.charAt(i)，此时代表之前存在key映射该t.charAt(i)。此时对应上述多对一映射情况，直接返回false。否则不存在该映射，加入map中

如果key存在，判断它存入map的映射value与此时的t.charAt(i)是否相等，若不相等则符合上述一对多映射的情况，例如：qqe abb 第一次循环q-a存入map中，第二次循环中发现q存在，判断q的映射值（a）是否与b相等（不相等 ），返回false