leetcode 205. Isomorphic Strings-字符匹配|哈希表

原题链接：205. Isomorphic Strings

【思路-Java、Python】

需要用到一个 HashMap数据结构， map 中存储这样一对映射：用 s 中的每个字符作为 map 的 key， t 中的每个字符作为 map 的 value。依次遍历：

1. 如果 map 中未包含了 key，将 key 和 value 对存入 map 中。当然要保证存入的 value 之前在 t 中未出现过， 否则可能导致 s = "abc", t = "aaa"也返回 true，那么就需要一个 HashSet

2. 如果 map 中包含了 key，那么取出对应的对应的 value，如果该 value 和 t 中对应位置的 char 进行对比，如果不相等，那么返回 false

    public boolean isIsomorphic(String s, String t) {        HashSet<Character> set = new HashSet<Character>();        HashMap<Character, Character> map = new HashMap<Character, Character>();        for (int i = 0; i < s.length(); i++) {            if (!map.containsKey(s.charAt(i))) {                map.put(s.charAt(i), t.charAt(i));                if (!set.add(t.charAt(i))) return false;  //为了防止类似 s = "abc", t = "aaa"发生            } else {                if (map.get(s.charAt(i)) != t.charAt(i)) return false;            }        }        return true;    }

30 / 30 test cases passed. Runtime: 25 ms  Your runtime beats 58.39% of javasubmissions.

class Solution(object):    def isIsomorphic(self, s, t):        """        :type s: str        :type t: str        :rtype: bool        """        if len(s) != len(t) : return False        dict={}        for i in range(len(s)) :            if dict.has_key(s[i]) :                if dict[s[i]] != t[i] : return False            else :                if t[i] in dict.values() : return False                dict[s[i]] = t[i]        return True

30 / 30 test cases passed. Runtime: 64 ms  Your runtime beats 75.77% of pythonsubmissions.

用一个 zip 函数

class Solution(object):    def isIsomorphic(self, s, t):        """        :type s: str        :type t: str        :rtype: bool        return len(set(zip(s,t)))==len(set(s)) and len(set(zip(s,t)))==len(set(t))        #下面的这个 return 也是可以的         #return len(set(zip(s,t)))==len(set(s)) and len(set(s))==len(set(t))

30 / 30 test cases passed. Runtime: 64 ms  Your runtime beats 75.77% of pythonsubmissions.