Leetcode_205_同构字符串_水题

12/27

优化方案是把hashmap变成char数组实现，我觉得没啥意义，不写了

class Solution {
    
    
    public boolean isIsomorphic(String s, String t) {
    
    
        HashMap<Character,Character>mp = new HashMap<>();
        int n=s.length();
        int m=t.length();
        if(n!=m){
    
    
            return false;
        }
        for(int i=0;i<n;i++){
    
    
            if(mp.containsKey(s.charAt(i))){
    
    
                if(mp.get(s.charAt(i))!=t.charAt(i)){
    
    
                    return false;
                }
            }else{
    
    
                if(mp.containsValue(t.charAt(i))){
    
    
                    return false;
                }
                mp.put(s.charAt(i),t.charAt(i));
            }
        }
        return true;
    }
}