leetcode 890. Find and Replace Pattern 查找和替换模式-耗时100

Problem:890. Find and Replace Pattern 查找和替换模式

耗时100%，要形成单一映射，也就是一对一，不能一对多也不能多对一，所以需要两个哈希表记录映射关系，确保两者是一一映射

Code

class Solution { public: int ch[26], cw[26]; vector<string> findAndReplacePattern(vector<string>& words, string pattern) { vector<string> ret; int a, find; for(int i = 0; i < words.size(); i++) { memset(ch, 0, sizeof(ch)); memset(cw, 0, sizeof(cw)); find = 1; for(int j = 0; j < pattern.size(); j++) { if(ch[words[i][j]-'a'] == 0 && cw[pattern[j] - 'a']==0) { ch[words[i][j]-'a'] = pattern[j] - 'a' + 1; cw[pattern[j] - 'a'] = words[i][j]-'a' + 1; } else if(ch[words[i][j]-'a'] != 0) { if(ch[words[i][j]-'a'] != pattern[j] - 'a' + 1) { find = -1; break; } } else { if(cw[pattern[j] - 'a'] != words[i][j]-'a' + 1) { find = -1; break; } } } if(find > 0) { ret.push_back(words[i]); } } return ret; } };