LeetCode 890. 查找和替换模式--字符串匹配

890. 查找和替换模式

你有一个单词列表 words 和一个模式 pattern，你想知道 words 中的哪些单词与模式匹配。

如果存在字母的排列 p ，使得将模式中的每个字母 x 替换为 p(x) 之后，我们就得到了所需的单词，那么单词与模式是匹配的。

（回想一下，字母的排列是从字母到字母的双射：每个字母映射到另一个字母，没有两个字母映射到同一个字母。）

返回 words 中与给定模式匹配的单词列表。

你可以按任何顺序返回答案。

示例：

输入：words = [“abc”,“deq”,“mee”,“aqq”,“dkd”,“ccc”], pattern = “abb”
输出：[“mee”,“aqq”]
解释：
“mee” 与模式匹配，因为存在排列 {a -> m, b -> e, …}。
“ccc” 与模式不匹配，因为 {a -> c, b -> c, …} 不是排列。
因为 a 和 b 映射到同一个字母。

提示：

1 <= words.length <= 50
1 <= pattern.length = words[i].length <= 20

题解：

比较简单的题目，可以直接把字符串进行处理，统一处理成固定格式，比如“mee”处理成“abb”，”fefg“处理成”abac“，可以用数组进行标记，标记某个字符之前是否出现过，然后根据出现的顺序转换成对应的a-b-c-…-z。

AC代码

class Solution {
public:
    int vis[30];
    string fun(string s)
    {
        memset(vis,0,sizeof(vis));
        int ans=0;
        for(int i=0;i<s.length();i++)
        {
            if(vis[s[i]-'a']==0)
            {
                vis[s[i]-'a']=ans+'a';
                s[i]=ans+'a';
                ans++;
            }
            else s[i]=vis[s[i]-'a'];
        }
        return s;
    }
    vector<string> findAndReplacePattern(vector<string>& words, string pattern) {
        vector<string>q;
        pattern=fun(pattern);
        for(int i=0;i<words.size();i++)
        {
            string s=fun(words[i]);
            if(s==pattern)
            q.push_back(words[i]);
        }
        return q;
    }
};