[LeetCode]Isomorphic Strings

来源:互联网 发布:网络技术开发是什么 编辑:程序博客网 时间:2024/06/04 20:06

题目:判断连个字符串是否同构

分析:利用map,查找键值对,注意要分别对两个字符串进行键值对查找

c++参考代码:

class Solution {
public:
    bool isIsomorphic(string s, string t) {
    if(s.length()!=t.length())
    return false;
    map<char,char> mp;
    for(int i=0;i<s.length();i++)
    {
        if(mp.find(s[i])==mp.end())
        mp[s[i]]=t[i];
        else if(mp[s[i]]!=t[i])
        return false;
    }
    mp.clear();
    for(int i=0;i<t.length();i++)
    {
        if(mp.find(t[i])==mp.end())
        mp[t[i]]=s[i];
        else if(mp[t[i]]!=s[i])
        return false;
    }
    return true;
        
    }
};

0 0
原创粉丝点击