在 JavaScript 中的自定义数据结构中添加和搜索单词
问题
我们需要在JavaScript中设计一个支持以下两种操作的数据结构-
addWord，它将一个词添加到该数据结构(DS)，我们可以利用现有的DS（如数组或任何其他DS）来存储此数据，
搜索，它搜索包含小写字母“az”或“.”的文字词或正则表达式字符串。在哪里”。”可以代表任何字母
例如
addWord("sir")
addWord("car")
addWord("mad")
search("hell") === false
search(".ad") === true
search("s..") === true示例
以下是代码-
class MyData{
constructor(){
this.arr= [];
};
};
MyData.prototype.addWord = function (word) {
this.arr.push(word)
};
MyData.prototype.search = function (word) {
let reg = new RegExp('^'+word+'$');
return !!this.arr.find(el => reg.test(el));
};
const data = new MyData();
data.addWord('sir');
data.addWord('car');
data.addWord('mad');
console.log(data.search('hell'));
console.log(data.search('.ad'));
console.log(data.search('s..'));输出结果以下是控制台输出-
false true true