阅读中文版本

Go Levenshtein CLI

Go Levenshtein — a runnable go project with source, install and run commands, and expected output.

go run main.go kitten sitting

go run main.go kitten sitting

go test

Computes Levenshtein edit distance between two strings.

What it does

Go Levenshtein CLI is a self-contained go command-line program. Computes Levenshtein edit distance between two strings.

Install and run

go run main.go kitten sitting
go run main.go kitten sitting

Project structure

go-levenshtein-cli/
├── main.go
└── README snippet above

Key source

// main.go
package main
import ("fmt"; "os")
func lev(a, b string) int {
    d := make([][]int, len(a)+1)
    for i := range d { d[i] = make([]int, len(b)+1); d[i][0] = i }
    for j := range d[0] { d[0][j] = j }
    for i := 1; i <= len(a); i++ { for j := 1; j <= len(b); j++ { c := 1; if a[i-1]==b[j-1] { c=0 }; d[i][j] = min(d[i-1][j]+1, d[i][j-1]+1, d[i-1][j-1]+c) } }
    return d[len(a)][len(b)]
}
func min(a... int) int { m:=a[0]; for _,v:=range a { if v<m { m=v } }; return m }
func main() { fmt.Println(lev(os.Args[1], os.Args[2])) }

Testing

go test

Expected output

When run with the documented command, the program prints:

3

This expected output describes the verified behavior of the core logic; the surrounding harness (argument parsing, file I/O) is reviewed but not yet executed in CI, hence runnability is marked unverified.

Limitations

• The program is a single-file CLI with no external service dependencies.
• Argument validation is minimal; invalid input produces a runtime error rather than a friendly message.
• Execution has been reviewed for correctness but not yet exercised in an automated CI run.