জাভাস্ক্রিপ্টে কাস্টম ডেটা স্ট্রাকচারে শব্দ যোগ ও খোঁজা

সমস্যা

আমাদের জাভাস্ক্রিপ্টে একটি ডেটা স্ট্রাকচার ডিজাইন করতে হবে যা নিচের দুটি অপারেশন সাপোর্ট করবে:

• addWord, যা ডেটা স্ট্রাকচার (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