添加与搜索单词 - 数据结构设计我这个直接用List没设计数据结构我优化了一下题目题解class WordDictionary { ListString list; public WordDictionary() { list new ArrayList(); } public void addWord(String word) { list.add(word); } public boolean search(String word) { for(int i0;ilist.size();i) { String s list.get(i); if(word.length()!s.length()) { continue; } int flag 0; for(int j0;jword.length();j) { if(word.charAt(j) .) { continue; } else if(word.charAt(j)!s.charAt(j)) { flag 1; break; } } if(flag
{ 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); */