205. 同构字符串

205. 同构字符串https://leetcode.cn/problems/isomorphic-strings/

难度简单510

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

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

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

示例 1:

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

输出：true

示例 2：

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

输出：false

示例 3：

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

输出：true

提示：

• 1 <= s.length <= 5 * 104
• t.length == s.length
• s 和 t 由任意有效的 ASCII 字符组成

通过次数167,568提交次数336,545

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