给定两个字符串 s 和 t ,判断它们是否是同构的。
如果 s 中的字符可以按某种映射关系替换得到 t ,那么这两个字符串是同构的。
每个出现的字符都应当映射到另一个字符,同时不改变字符的顺序。不同字符不能映射到同一个字符上,相同字符只能映射到同一个字符上,字符可以映射到自己本身。
大概意思:
判断是否为同构"abb" "bcc"或者"aabb" "bbcc"等,根据映射,如果出现多对一的情况直接返回false。例如“abb”“aab”第二个字符串,发现第二个字符a已经存在a-a这条映射,又一条b-a映射,直接判为false.
或者另一种情况,一对多。当abb 和 abc。b-b和b-c同样判为false
class Solution {
public boolean isIsomorphic(String s, String t) {
if(s.length()!=t.length()) return false;
Map<Character,Character> map = new HashMap<>();
for(int i=0;i<s.length();i++){
if(!map.containsKey(s.charAt(i))){
if(map.containsValue(t.charAt(i))){
return false;
}
map.put(s.charAt(i),t.charAt(i));
}else{
if(map.get(s.charAt(i))!=t.charAt(i))
return false;
}
}
return true;
}
}
代码解释:
首先判断s和t的字符串的长度是否相等,若不相等不可能同构,直接返回false。创建Map集合,将s和t的字符存进去,一条key-value代表一条映射。
任意循环一个字符串(因为两者长度相等),如果map的key中不存在s.charAt(i),而map的value中存在t.charAt(i),此时代表之前存在key映射该t.charAt(i)。此时对应上述多对一映射情况,直接返回false。否则不存在该映射,加入map中
如果key存在,判断它存入map的映射value与此时的t.charAt(i)是否相等,若不相等则符合上述一对多映射的情况,例如:qqe abb 第一次循环q-a存入map中,第二次循环中发现q存在,判断q的映射值(a)是否与b相等(不相等 ),返回false