[LeetCode]205. Isomorphic Strings

最新推荐文章于 2025-08-08 21:26:37 发布

charon____

最新推荐文章于 2025-08-08 21:26:37 发布

阅读量367

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/Lcharon/article/details/70536616

leetcode 专栏收录该内容

184 篇文章

订阅专栏

本文详细介绍了LeetCode题库中205题“同构字符串”的解决方案，通过使用两个整数数组来记录字符的映射关系，确保两个字符串中的字符能够一一对应。该算法的时间复杂度为O(n)，空间复杂度为O(1)。

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

[LeetCode]205. Isomorphic Strings

题目描述

这里写图片描述

思路

判断每个位置上的字符是否对应满足映射
对当前位置+1 是因为数组初始化为0，防止0位置的干扰
详见代码

代码

#include <iostream>
#include <string>
#include <vector>

using namespace std;

class Solution {
public:
    bool isTsomorphic(string s, string t) {
        vector<int> sArr(256, 0), tArr(256, 0);
        for (int i = 0; i < s.size(); ++i) {
            if (sArr[s[i]] != tArr[t[i]])
                return false;
            sArr[s[i]] = i + 1;
            tArr[t[i]] = i + 1;
        }
        return true;
    }
};

int main() {
    Solution s;
    cout << s.isTsomorphic("ab", "cc") << endl;

    system("pause");
    return 0;
}