leetcode890. 查找和替换模式C++（为什么要用双映射）

最新推荐文章于 2024-04-19 21:30:00 发布

sakeww

最新推荐文章于 2024-04-19 21:30:00 发布

阅读量176

点赞数 22

分类专栏： leetcode，牛客日常文章标签：字符串处理 C++ 模式匹配字符映射算法

本文链接：https://blog.csdn.net/sakeww/article/details/125241760

版权

leetcode，牛客日常专栏收录该内容

113 篇文章 3 订阅

订阅专栏

链接：

链接: 890. 查找和替换模式

描述，示例和提示

在这里插入图片描述

代码：

class Solution {
public:
    bool mapping(string& s1,string& s2)
    {
        unordered_map<char,char> mp;
        for(int i = 0;i<s1.size();i++)
        {
            if(!mp.count(s1[i]))
                mp[s1[i]]=s2[i];
            else if(mp[s1[i]]!=s2[i])
                return false;
        }
        return true;
    }
    vector<string> findAndReplacePattern(vector<string>& words, string pattern) {
        vector<string> ret;
        for(auto& word:words)
        {
            if(mapping(word,pattern) && mapping(pattern,word))
                ret.push_back(word);
        }
        return ret;
    }
};