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
*/