刷题之单词规律&&同构字符串（leetcode）

最新推荐文章于 2024-08-10 22:52:22 发布

加冰老盐柠檬

最新推荐文章于 2024-08-10 22:52:22 发布

阅读量210

点赞数 3

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

本文链接：https://blog.csdn.net/qq_42538417/article/details/140408464

版权

leetcode 专栏收录该内容

31 篇文章 0 订阅

订阅专栏

同构字符串
在这里插入图片描述

单词规律
在这里插入图片描述

两个都是映射关系，用两张哈希表记录互相映射就可以了

同构字符串：

class Solution {
public:
    bool isIsomorphic(string s, string t) {
        //用两张哈希表做映射
        if(s.size()!=t.size())
        {
            return false;
        }
        unordered_map<char,char>tmap;
        for(int i=0;i<t.size();i++)
        {
            if(tmap.find(t[i])!=tmap.end())
            {
                if(tmap[t[i]]!=s[i])
                    return false;
            }
            else{
                tmap[t[i]]=s[i];
            }
        }

        unordered_map<char,char>smap;
        for(int i=0;i<s.size();i++)
        {
            if(smap.find(s[i])!=smap.end())
            {
                if(smap[s[i]]!=t[i])
                    return false;
            }
            else{
                smap[s[i]]=t[i];
            }
        }
        return true;
    }
};

单词规律：

class Solution {
public:
    bool wordPattern(string pattern, string s) {
        vector<string> snum;
        int l=0;
        int r=0;
        //先把字符串分成单词
        while(l<s.size()&&r<s.size())
        {
            while(s[r]==' ')
            {
                r++;
            }
            while(r<s.size()&s[r]!=' ')
            {
                r++;
            }
            string word(s.begin()+l,s.begin()+r);
            snum.push_back(word);
            l=r+1;
        }
        if(pattern.size()!=snum.size())
            return false;
        unordered_map<char,string>cmap;
        unordered_map<string,char>smap;
        for(int i=0;i<pattern.size();i++)
        {
            if(cmap.count(pattern[i])&&cmap[pattern[i]]!=snum[i])
            {
                return false;
            }
            cmap[pattern[i]]=snum[i];
            if(smap.count(snum[i])&&smap[snum[i]]!=pattern[i])
            {
                return false;
            }
            smap[snum[i]]=pattern[i];
        }
        return true;
    }
};