205. 同构字符串

题目

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

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/isomorphic-strings

示例

示例1

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

示例2

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

示例3

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

分析

利用Map集合键值对应关系来实现（前提条件是两个字符串长度相等）：
字符串1与字符串2的每一个字符分别对应键和值，遍历字符串s取出每个字符，如果在Map集合中存在以这个字符为键的元素，就检查它所对应的值是不是t串中相同位置上的字符，不是则返回false；
如果集合中不存在这样的元素，再检查是否存在以t串中对应位置上的字符为值的元素，存在则返回false，不存在则将s串与t串中对应位置的字符分别作为键和值放入集合中。直到字符串遍历结束，返回true。

Code(Java)

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

        return true;
    }
}