資料結構
網路
關係型資料庫管理系統
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟學
心理學
社會學
時尚研究
法律研究在 JavaScript 中的資料結構中新增和搜尋單詞
問題
我們要求在 JavaScript 中設計一個支援以下兩個操作的資料結構 −
- addWord，該操作會將單詞新增到該資料結構 (DS) 中，我們可以藉助陣列或其他任何 DS 等現有 DS 來儲存此資料，
- search，該操作會搜尋文字單詞或包含小寫字母 "a-z" 或 "." 的正則表示式字串，其中 "." 可以表示任何字母
例如
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
更新日期：2021 年 4 月 19 日
125 次瀏覽
廣告