Feature #1: Store and Fetch Words

Sumit Rawal answered on May 24, 2023 Popularity 1/10 Helpfulness 1/10

answer Feature #1: Store and Fetch Words

Feature #1: Store and Fetch Words

Comment

import scala.collection.mutable.HashMap

class Node() {
  var children: HashMap[Character, Node] = new HashMap[Character, Node]()
  var isWord:Boolean = false

}

class WordDictionary() {
  var root:Node = new Node


  def insertWord(word: String): Unit = {
    var node = this.root
    for (c <- word.toCharArray) {
      if (!node.children.contains(c))
        node.children(c) = new Node
      node = node.children(c)
    }
    node.isWord = true
  }

  def searchWord(word: String): Boolean = {
    var node = this.root
    for (c <- word.toCharArray) {
      if (!node.children.contains(c)) return false
      node = node.children(c)
    }
    node.isWord
  }
  def startsWith(word: String): Boolean = {
    var node = this.root
    for (c <- word.toCharArray) {
      if (!node.children.contains(c)) return false
      node = node.children(c)
    }
    true
  }

}

object Main {
  def main(args: Array[String]): Unit = {
    println("Hello World!")
    val keys = Array("the", "a", "there", "answer", "any", "by", "bye", "their", "abc")
    println("Keys to insert: ")
    for(k <- keys)
      print(k + ", ")
    println()
    val d = new WordDictionary
    for (i <- 0 until keys.length) {
      d.insertWord(keys(i))
    }
    println("Searching 'there' in the dictionary results: " + d.searchWord("there"))
  }
}

Popularity 1/10 Helpfulness 1/10 Language scala

Source: Grepper

Tags: fetch scala store words

Link to this answer
Share Copy Link

Contributed on May 24 2023

Sumit Rawal

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

Feature #1: Store and Fetch Words

Contents

More Related Answers

Feature #1: Store and Fetch Words

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.