LeetCode 205 Isomorphic Strings

哀酱

于 2017-06-10 14:29:57 发布

阅读量240

点赞数

分类专栏： LeetCode(c++&python) 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/u010821666/article/details/72984019

版权

LeetCode(c++&python) 专栏收录该内容

136 篇文章

订阅专栏

本文提供了一种解决LeetCode 205题“同构字符串”问题的方法，通过两个映射数组实现一一对应的关系检查，确保字符串s和t中的字符能够形成一一映射。

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

LeetCode 205 Isomorphic Strings

#include <string>
using namespace std;

class Solution {
public:
    bool isIsomorphic(string s, string t) {
        char s_t[128] = { 0 };//串s到t的映射，最多128个，因为ascii码
        char t_s[128] = { 0 };//串t到s的映射
        for (int i = 0; i < s.length(); i++){
            if (s_t[s[i]] == 0 && t_s[t[i]] == 0){
                s_t[s[i]] = t[i];
                t_s[t[i]] = s[i];
            }
            else if (s_t[s[i]] != t[i] || t_s[t[i]] != s[i])//同一个字母不能有多个映射，必须是一一对应的
                return false;
        }
        return true;//12ms
    }
};

/*class Solution {
public:
    bool isIsomorphic(string s, string t) {
        if (s.size() != t.size())
            return false;
        int m1[256] = { 0 };
        int m2[256] = { 0 };
        for (int i = 0; i<s.size(); ++i) {
            if (m1[s[i]] != m2[t[i]])
                return false;
            m1[s[i]] = i + 1;
            m2[t[i]] = i + 1;
        }
        return true;

    }leetcode上的一个6ms的实现方法，用数字~
};*/