How to generate all trigrams (3-character sequences) from a given word in Scala

1 Answer

0 votes
/*
    -------------------------------------------------------------------------
    What is a trigram?
    -------------------------------------------------------------------------
    A trigram is a sequence of exactly three consecutive characters taken
    from a word. To generate all trigrams, we slide a window of length 3
    across the string. Each step produces a new 3‑character slice.

    Example:
        Word: "magic"
        Trigrams: List("mag", "agi", "gic")

    Trigrams are useful in text processing, search algorithms,
    and language modeling because they capture small structural patterns
    inside words.
*/

import scala.io.StdIn.readLine

object TrigramGenerator {

  /*
      Function: makeTrigrams
      ----------------------
      Returns a sequence containing all trigrams of the given word.

      Steps:
        - If the word is shorter than 3 characters, return an empty sequence.
        - Otherwise, slide a window of size 3 across the word.
        - Use substring() to extract each 3‑character sequence.

      The algorithm runs in O(n) time and uses O(n) space.
  */
  def makeTrigrams(word: String): Seq[String] = {
    if (word.length < 3)
      Seq.empty
    else {
      val count = word.length - 2
      (0 until count).map(i => word.substring(i, i + 3))
    }
  }

  /*
      Main program:
        - Read a word from the user.
        - Generate trigrams.
        - Print each trigram.
  */
  def main(args: Array[String]): Unit = {
    print("Enter a word: ")
    val input: String = readLine().trim

    val trigrams: Seq[String] = makeTrigrams(input)

    println("\nTrigrams:")
    trigrams.foreach(println)
  }
}


/*
run:

Enter a word: computer

Trigrams:
com
omp
mpu
put
ute
ter

*/

 



answered Sep 9 by avibootz

Related questions

...