
- Javascript Basics Tutorial
- Javascript - Home
- Javascript - Overview
- Javascript - Syntax
- Javascript - Enabling
- Javascript - Placement
- Javascript - Variables
- Javascript - Operators
- Javascript - If...Else
- Javascript - Switch Case
- Javascript - While Loop
- Javascript - For Loop
- Javascript - For...in
- Javascript - Loop Control
- Javascript - Functions
- Javascript - Events
- Javascript - Cookies
- Javascript - Page Redirect
- Javascript - Dialog Boxes
- Javascript - Void Keyword
- Javascript - Page Printing
- JavaScript Objects
- Javascript - Objects
- Javascript - Number
- Javascript - Boolean
- Javascript - Strings
- Javascript - Arrays
- Javascript - Date
- Javascript - Math
- Javascript - RegExp
- Javascript - HTML DOM
- JavaScript Advanced
- Javascript - Error Handling
- Javascript - Validations
- Javascript - Animation
- Javascript - Multimedia
- Javascript - Debugging
- Javascript - Image Map
- Javascript - Browsers
- JavaScript Useful Resources
- Javascript - Questions And Answers
- Javascript - Quick Guide
- Javascript - Functions
- Javascript - Resources
Adding and searching for words in custom Data Structure in JavaScript
Problem
We are required to design a data structure in JavaScript that supports the following two operations −
- addWord, which adds a word to that Data Structure (DS), we can take help of existing DS like arrays or any other DS to store this data,
- search, which searches a literal word or a regular expression string containing lowercase letters "a-z" or "." where "." can represent any letter
For example
addWord("sir") addWord("car") addWord("mad") search("hell") === false search(".ad") === true search("s..") === true
Example
Following is the code −
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..'));
Output
Following is the console output −
false true true
- Related Articles
- Finger Searching in Data Structure
- Searching a Graph in Data Structure
- Arrays Data Structure in Javascript
- Stack Data Structure in Javascript
- Queue Data Structure in Javascript
- Set Data Structure in Javascript
- Dictionary Data Structure in Javascript
- Tree Data Structure in Javascript
- Graph Data Structure in Javascript
- Linked List Data Structure in Javascript
- Hash Table Data Structure in Javascript
- Searching for values in an Javascript Binary Search Tree
- Searching for a query using binary search in JavaScript
- Searching for minimum and maximum values in an Javascript Binary Search Tree
- Basic Operations for Queue in Data Structure

Advertisements