Open Shawngbk opened 8 years ago
使用一个哈希表map维护两个字符串中字符的映射关系，同时用一个set保存映射的值。(s[i], t[i])，如是s[i]键没有在map中出现过并且t[i]没有在set中出现过，就加入到映射关系中，t[i]值已经出现过，说明是多对一映射，不符合返回false。s[i]键如果已经出现过，设为s[k]，对应的映射值为t[k]),即s[i]==s[k],则找出s[k]的对对应值t[k]，如果t[i]!=t[k],说明一个同一个字符存在两个不同的映射，两个字符串不是同构的，返回false，继续处理下一个字符，直到结束
public class Solution { public boolean isIsomorphic(String s, String t) { if(s == null || t == null) return false; Map<Character, Character> map = new HashMap<>(); Set set = new HashSet<>(); for(int i = 0; i < s.length(); i++) { char c1 = s.charAt(i); char c2 = t.charAt(i); if(map.containsKey(c1)) { if(map.get(c1) != c2) return false; } else { if(set.contains(c2)) { return false; } else { map.put(c1, c2); set.add(c2); } } } return true; } }
Linkedin
Shawngbk
commented
8 years ago Shawngbk
commented
8 years ago
使用一个哈希表map维护两个字符串中字符的映射关系，同时用一个set保存映射的值。(s[i], t[i])，如是s[i]键没有在map中出现过并且t[i]没有在set中出现过，就加入到映射关系中，t[i]值已经出现过，说明是多对一映射，不符合返回false。s[i]键如果已经出现过，设为s[k]，对应的映射值为t[k]),即s[i]==s[k],则找出s[k]的对对应值t[k]，如果t[i]!=t[k],说明一个同一个字符存在两个不同的映射，两个字符串不是同构的，返回false，继续处理下一个字符，直到结束
public class Solution { public boolean isIsomorphic(String s, String t) { if(s == null || t == null) return false; Map<Character, Character> map = new HashMap<>(); Set set = new HashSet<>();
for(int i = 0; i < s.length(); i++) {
char c1 = s.charAt(i);
char c2 = t.charAt(i);
if(map.containsKey(c1)) {
if(map.get(c1) != c2)
return false;
} else {
if(set.contains(c2)) {
return false;
} else {
map.put(c1, c2);
set.add(c2);
}
}
}
return true;
}
}