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);
 */