LeetCode205——同构字符串

我的LeetCode代码仓：https://github.com/617076674/LeetCode

原题链接：https://leetcode-cn.com/problems/isomorphic-strings/description/

题目描述：

知识点：哈希表

思路：用哈希表存储映射关系

注意题目要求：两个字符不能映射到同一个字符上。

时间复杂度和空间复杂度均是O(n ^ 2)，其中n为字符串s或t的长度。

JAVA代码：

class Solution {
    public boolean isIsomorphic(String s, String t) {
        HashMap<Character, Character> hashMap = new HashMap<>();
        for (int i = 0; i < s.length(); i++) {
        	char c = s.charAt(i);
			if(hashMap.containsKey(c)) {
				if(!hashMap.get(c).equals(t.charAt(i))) {
					return false;
				}
			}else {
				hashMap.put(c, t.charAt(i));
			}
		}
        for (Character c1 : hashMap.keySet()) {
			for (Character c2 : hashMap.keySet()) {
				if(!c1.equals(c2) && hashMap.get(c1).equals(hashMap.get(c2))) {
					return false;
				}
			}
		}
        return true;
    }
}

LeetCode解题报告：