在 JavaScript 中的自定义数据结构中添加和搜索单词

2023-06-09 09:24:06 398

问题

我们需要在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

在 JavaScript 中的自定义数据结构中添加和搜索单词

问题

示例

热门推荐

随机推荐