day75（2.3）——leetcode面试经典150

211. 添加与搜索单词 - 数据结构设计

211. 添加与搜索单词 - 数据结构设计

我这个直接用List，没设计数据结构，我优化了一下

题目：

题解：

class WordDictionary { List<String> list; public WordDictionary() { list = new ArrayList<>(); } public void addWord(String word) { list.add(word); } public boolean search(String word) { for(int i=0;i<list.size();i++) { String s = list.get(i); if(word.length()!=s.length()) { continue; } int flag = 0; for(int j=0;j<word.length();j++) { if(word.charAt(j) == '.') { continue; } else if(word.charAt(j)!=s.charAt(j)) { flag = 1; break; } } if(flag == 0) { return true; } } return false; } } /** * Your WordDictionary object will be instantiated and called as such: * WordDictionary obj = new WordDictionary(); * obj.addWord(word); * boolean param_2 = obj.search(word); */