205.同构字符串Leetcode

题目描述

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

如果 s 中的字符可以被替换得到 t ，那么这两个字符串是同构的。

所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。

示例 1:

输入: s = “egg”, t = “add”
输出: true
示例 2:

输入: s = “foo”, t = “bar”
输出: false
示例 3:

输入: s = “paper”, t = “title”
输出: true

思路及解答

/*
思路：
如果s到t的映射唯一，并且t到s的映射唯一，则说明s和t是同构字符串
*/
class Solution {
    public static boolean isIsomorphic(String s, String t) {
        if(s.length() != t.length()){
            return false;
        }
        
        //map1用来存放s到t的映射
        Map<Character,Character> map = new HashMap<Character,Character>();
        
        //如果s到t的映射唯一，并且t到s的映射唯一，则返回true
        for(int i = 0; i < s.length(); i++){
            char ch1 = s.charAt(i);
            char ch2 = t.charAt(i);
            if(map.containsKey(ch1)){
                if(map.get(ch1) == ch2){
                    continue;
                }else{
                    return false;
                }
            }else{//如果发现是一个新的映射，如果这个新的映射还是映射到
                if(map.containsValue(ch2)){//如果map此时包含这个value，说明重复了，比如：aa，ba
                    return false;
                }else{
                    map.put(ch1,ch2);
                }
            }
        }
        return true;
    }
}