205.同构字符串，哈希0ms。简单易懂

最新推荐文章于 2025-12-01 17:13:03 发布

原创最新推荐文章于 2025-12-01 17:13:03 发布 · 506 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#哈希算法 #散列表 #算法

LeetCode 专栏收录该内容

221 篇文章

订阅专栏

本文介绍了一种算法，用于判断两个字符串是否为同构字符串。即s的任意一个字符被t中唯一字符对应，同时t的任意一个字符被s中唯一字符对应。通过使用两个整型数组分别记录s到t及t到s的映射关系来实现。

题目的意思：s的任意一个字符被t中唯一的字符对应，同时t的任意一个字符被s中唯一的字符对应

class Solution {
    public boolean isIsomorphic(String s, String t) {
        // m1：s到t的映射,m2：t到s的映射
        int[] m1 = new int[256];
        int[] m2 = new int[256];
        for (int i = 0; i < s.length(); i++) {
            if (m1[s.charAt(i)] != m2[t.charAt(i)])
                return false;
            m1[s.charAt(i)] = i + 1;
            m2[t.charAt(i)] = i + 1;
        }
        return true;
    }
}