哈希表 |
题目
https://leetcode-cn.com/problems/isomorphic-strings/
代码
class Solution {
public boolean isIsomorphic(String s, String t) {
int len1=s.length();
int len2=t.length();
if(len1!=len2)
return false;
HashMap<Character,Character> map1=new HashMap<>();
HashMap<Character,Character> map2=new HashMap<>();
for(int i=0;i<len1;i++){
char a=s.charAt(i);
char b=t.charAt(i);
if((map1.containsKey(a)&&map1.get(a)!=b)||(map2.containsKey(b)&&map2.get(b)!=a)){
return false;
}
map1.put(a,b);
map2.put(b,a);
}
return true;
}
}