LeetCode_205.同构字符串

最新推荐文章于 2024-09-24 22:03:55 发布

CarmeloZL

最新推荐文章于 2024-09-24 22:03:55 发布

阅读量207

点赞数 1

CC 4.0 BY-SA版权

分类专栏： LeetCode笔记（JAVA）文章标签： java

本文链接：https://blog.youkuaiyun.com/king1994wzl/article/details/87929536

LeetCode笔记（JAVA）专栏收录该内容

52 篇文章

订阅专栏

本文介绍了一种用于判断两个字符串是否为同构的算法，通过使用HashMap来存储字符映射关系，确保了字符串间的一一对应关系。该算法首先检查输入字符串的基本条件，如长度相等且非空，然后逐字符比较并存储映射，最终实现高效判断。

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

思路：放入Map中 将字符串的字符单个提取出 未出现的放入 判断两个字符串是否保持统一的操作

public class S_205 {
    public boolean isIsomorphic(String s, String t) {
        if(s == null && t==null){
            return true;
        }
        if(s.length() == 0 && t.length() == 0){
            return true;
        }
        if(s.length() != t.length()){
            return false;
        }
        // 保存映射关系
        Map<Character,Character> map = new HashMap<>(s.length());
        Set<Character> set = new HashSet<>(t.length());
        char sChar;
        char tChar;
        for(int i = 0;i <s.length();i++){
            // 分离出字符串中的字符
            sChar = s.charAt(i);
            tChar = t.charAt(i);
            // 键如果未出现 就保存映射关系
            if(!map.containsKey(sChar)){
                if(set.contains(tChar)){
                    return false;
                }else{
                    map.put(s.charAt(i),t.charAt(i));
                    set.add(tChar);
                }
            }
            else{
                if(map.get(sChar) != tChar){
                    return false;
                }
            }
        }
        return true;
    }

}