Find and Replace Pattern(C++查詢和替換模式)
class Solution {
public:
bool compare(string &s,string &pattern,unordered_map<char,vector<int>> &mp) {
unordered_map<char,vector<int>> mw;
for(int i=0;i<s.length();i++) {
mw[s[i]].push_back(i);
}
for(int i=0;i<s.length();i++) {
if(mw[s[i]]!=mp[pattern[i]]) return false;
}
return true;
}
vector<string> findAndReplacePattern(vector<string>& words, string pattern) {
unordered_map<char,vector<int>> mp;
for(int i=0;i<pattern.length();i++) {
mp[pattern[i]].push_back(i);
}
vector<string> v;
for(int i=0;i<words.size();i++) {
if(compare(words[i],pattern,mp)) v.push_back(words[i]);
}
return v;
}
};
相關文章
- [leetcode] 890. Find and Replace PatternLeetCode
- Linuxvivim查詢和替換字串命令Linux字串
- vim查詢替換
- Python字串string的查詢和替換Python字串
- js replace 全域性替換JS
- linux批次find查詢檔案並批次替換覆蓋該檔案Linux
- js replace替換字串,同時替換多個方法JS字串
- PostgreSQL 查詢替換函式SQL函式
- 【Hive】字串替換函式translate和regexp_replaceHive字串函式
- JavaScript replace()替換字串中指定字元JavaScript字串字元
- 如何在word中進行查詢與替換 word文件中的替換與查詢功能
- 替換快捷鍵ctrl加什麼 word查詢和替換快捷鍵是什麼
- SQL中的替換函式replace()使用SQL函式
- vim下多行查詢替換簡單命令
- D4.玩轉查詢與替換
- Python實用技法第24篇:正則:查詢和替換文字Python
- 批次word文件內容查詢替換的方法
- C++設計模式——命令模式(command pattern)C++設計模式
- Mysql替換欄位中指定字元(replace 函式)MySql字元函式
- Linux的VI (連線行,查詢和替換,多檔案編輯)Linux
- ReplaceableModel:為 Eloquent 模型新增 REPLACE 和 INSERT IGNORE 查詢功能模型
- 使用正規表示式替換字串的方法(replace方法)字串
- C++查詢一個數是否在陣列中find用法C++陣列
- ecshop中preg_replace替換為preg_replace_callback需要注意的事項
- 如何使用find和xargs查詢和處理檔案
- 使用 sed 命令查詢和替換檔案中的字串的 16 個示例字串
- 使用sed 命令查詢和替換檔案中的字串的方法總結字串
- 設計模式之策略模式和狀態模式(strategy pattern & state pattern)設計模式
- 遨翔在知識的海洋裡----(replace中的$替換)
- nginx使用replace-filter-nginx-module實現內容替換NginxFilter
- linux 查詢檔案命令 findLinux
- C++設計模式——職責鏈模式( Chain of Responsibility Pattern)C++設計模式AI
- WinForm使用DataGridView實現類似Excel表格的查詢替換ORMViewExcel
- 命令列技巧:使用 find 和 xargs 查詢和處理檔案命令列
- python檔案查詢之find命令Python
- SQL語句替換查詢結果的的寫法舉例SQL
- nginx使用replace-filter-nginx-module實現內容替換的示例NginxFilter
- Swift 中單例模式的替換Swift單例模式