问题:
难度:hard
说明:
貌似字典树都是 Hard 啊。
其实这题比较考阅读理解,理解了之后,意思是: 一个一个输入 String 的 char,每输入一个都判断是否存在 当前 char 组成的 String 在字典 String[] 中
要求写一个数据结构,创建时候构造函数输入 String[] ,然后不断地调用 query 方法,输入一连串的 char ,然后根据这一连串的 char 字符串,每次一输入都匹配一次 是否 存在相应的 String 在 String[]中。
问题链接:https://leetcode.com/problems/stream-of-characters/
相关问题:
Word Search II(二维数组找相同字符串):https://blog.csdn.net/qq_28033719/article/details/107055702
输入范围:
1 <= words.length <= 2000
1 <= words[i].length <= 2000
- Words will only consist of lowercase English letters.
- Queries will only consist of lowercase English letters.<