Leetcode_205_同构字符串_水题

原创于 2020-12-27 10:50:23 发布 · 334 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

daily_algorithm 专栏收录该内容

230 篇文章

订阅专栏

博客记录了12/27这一日期相关内容，未提及更多信息技术关键信息。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;
    }
}