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

1 Answer

0 votes
package main

import (
    "bufio"
    "fmt"
    "os"
    "strings"
)

/*
    -------------------------------------------------------------------------
    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: ["mag", "agi", "gic"]

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

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

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

    The algorithm runs in O(n) time and uses O(n) space.
*/
func makeTrigrams(word string) []string {
    if len(word) < 3 {
        return []string{} // No trigrams possible
    }

    count := len(word) - 2
    result := make([]string, 0, count)

    for i := 0; i < count; i++ {
        result = append(result, word[i:i+3])
    }

    return result
}

/*
    Main program:
      - Read a word from the user.
      - Generate trigrams.
      - Print each trigram.
*/
func main() {
    reader := bufio.NewReader(os.Stdin)

    fmt.Print("Enter a word: ")
    input, _ := reader.ReadString('\n')
    input = strings.TrimSpace(input)

    trigrams := makeTrigrams(input)

    fmt.Println("\nTrigrams:")
    for _, t := range trigrams {
        fmt.Println(t)
    }
}


/*
run:

Enter a word: computer

Trigrams:
com
omp
mpu
put
ute
ter

*/

 



answered Sep 9 by avibootz

Related questions

...