Breaking News: Grepper is joining You.com. Read the official announcement!

Feature #3: Add White Spaces to Create Words

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

answer Feature #3: Add White Spaces to Create Words

Feature #3: Add White Spaces to Create Words

Comment

import scala.collection.mutable.HashSet
object Main {
  def breakQuery(query: String, dictSet: HashSet[String]): Boolean = {
    val dp = new Array[Boolean](query.length + 1)
    dp(0) = true
    for (i <- 1 to query.length) {
      for (j <- 0 until i) {
        if (dp(j) && dictSet.contains(query.substring(j, i))) dp(i) = true
      }
    }
    dp(query.length)
  }

  def main(args: Array[String]): Unit = {
    var query = "vegancookbook"
    val dict:HashSet[String] = HashSet[String]("i", "cream", "cook", "scream", "ice", "cat", "book", "icecream", "vegan")
    println(breakQuery(query, dict))
    query = "veganicetea"
    println(breakQuery(query, dict))
  }
}

Popularity 1/10 Helpfulness 1/10 Language scala

Source: Grepper

Tags: add scala spaces 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 #3: Add White Spaces to Create Words

Contents

More Related Answers

Feature #3: Add White Spaces to Create Words

Grepper

Documentation

Social

Legal

Contact

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