#include "leetcode.h" class WordDictionary { public: WordDictionary() {} void addWord(string word) { words[word.size()].push_back(word); } bool search(string word) { for (auto s : words[word.size()]) if (isEqual(s, word)) return true; return false; } private: unordered_map> words; bool isEqual(string a, string b) { for (int i = 0; i < a.size(); i++) { if (b[i] == '.') continue; if (a[i] != b[i]) return false; } return true; } }; int main() { WordDictionary *obj = new WordDictionary(); obj->addWord("WordDictionary"); bool param_2 = obj->search("WordDictionary"); if (param_2) cout << "found"; else cout << "not found"; }