Leetcode-890 查找和替换模式
Posted Asurudo Jyo の 倉 庫
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Leetcode-890 查找和替换模式相关的知识,希望对你有一定的参考价值。
1 class Solution 2 { 3 public: 4 vector<string> findAndReplacePattern(vector<string>& words, string pattern) 5 { 6 vector<string> result; 7 map<int,int> store; 8 map<int,int> store2; 9 10 for(int i = 0; i < words.size(); i ++) 11 { 12 int pattern_index = 0; 13 int flag = 0; 14 store.clear(); 15 store2.clear(); 16 for(auto c:words[i]) 17 { 18 if(store.find(c)==store.end()) 19 { 20 if(store2.find(pattern[pattern_index])==store2.end()) 21 { 22 store.insert(make_pair(c,pattern[pattern_index])); 23 store2.insert(make_pair(pattern[pattern_index],c)); 24 } 25 else 26 { 27 flag = 1; 28 break; 29 } 30 } 31 else 32 { 33 if(store.find(c)->second!=pattern[pattern_index]) 34 { 35 flag = 1; 36 break; 37 } 38 } 39 pattern_index ++; 40 } 41 if(flag==0) 42 { 43 result.emplace_back(words[i]); 44 } 45 } 46 return result; 47 } 48 };
以上是关于Leetcode-890 查找和替换模式的主要内容,如果未能解决你的问题,请参考以下文章
算法leetcode890. 查找和替换模式(rust和go的性能是真的好)
[LeetCode] 890. Find and Replace Pattern 查找和替换模式
LeetCode 890 查找和替换模式[map] HERODING的LeetCode之路