【LeetCode刷题-哈希】--205.同构字符串

最新推荐文章于 2024-09-16 17:05:22 发布

小d<>

最新推荐文章于 2024-09-16 17:05:22 发布

阅读量59

点赞数

分类专栏： # 哈希文章标签： leetcode 算法

本文链接：https://blog.csdn.net/qq_46656857/article/details/134118178

版权

哈希专栏收录该内容

15 篇文章 0 订阅

订阅专栏

205.同构字符串

class Solution {
    public boolean isIsomorphic(String s, String t) {
        Map<Character,Character> map = new HashMap<>();
        Set<Character> visitedSet = new HashSet<>();
        for(int i = 0; i<s.length() ;i++){  //挨个去除字符串s,t中的字符
            Character sc = s.charAt(i);
            Character tc = t.charAt(i);
            if(map.containsKey(sc) && map.get(sc) != tc){  //map中包含sc但是map对应的值不是tc，返回false
                return false;
            }
            if(!map.containsKey(sc) && visitedSet.contains(tc)){ //如果map中不包含sc，但是tc已经有对应的值，也返回false，就是同一个值有不同的值对应
                return false;
            }
            map.put(sc,tc);
            visitedSet.add(tc);
        }
        return true;       
    }
}