LeetCode205 IsomorphicString

LeetCode205 IsomorphicString

题目描述

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

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

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

示例 1:

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

示例 2:

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

示例 3:

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

说明:你可以假设 s 和 t 具有相同的长度。

解答：

解法一：直接用map做映射就好

基本思路：遍历s和t两个字符串，s的字符做key, t的字符做value。
首先判断map中是否存在这个key, 存在的话，比较value,不同则返回false，相同则往下走。
不存在这个key的话，看这个value是不是出现过，如果出现过，则返回false，没出现过就添加映射。

private static boolean solve(String s,String t){
        Map<Character,Character> map = new HashMap<>();
        if (s.length()!=t.length())
            return false;
        for (int i=0, len=s.length();i<len;i++){
            char key = s.charAt(i), value=t.charAt(i);
            if (map.containsKey(key)){
                if (value!=map.get(key))
                    return false;
            }else {
                if (map.containsValue(value))
                    return false;
                map.put(key,value);
            }
        }
        return true;
    }