Longest Common Strings in Go

lcs.go

package main

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

func main() {
	file, err := os.Open(os.Args[1])
	if err != nil {
		log.Fatal(err)
	}

	scanner := bufio.NewScanner(file)
	for scanner.Scan() {
		texts := strings.Split(scanner.Text(), ";")
		fmt.Println(lcs(texts[0], texts[1]))
	}
}

func max(a, b int) int {
	if a >= b {
		return a
	} else {
		return b
	}
}

func lcs(s1, s2 string) int {
	suffixTable := make([][]int, len(s2)+1)
	for i := range suffixTable {
		suffixTable[i] = make([]int, len(s1)+1)
	}
	result := 0

	for i := 0; i <= len(s2); i++ {
		for j := 0; j <= len(s1); j++ {
			if i == 0 || j == 0 {
				suffixTable[i][j] = 0
			} else if s2[i-1] == s1[j-1] {
				suffixTable[i][j] = max(result, suffixTable[i-1][j-1]+1)
				result = suffixTable[i][j]
			} else {
				suffixTable[i][j] = 0
			}
		}
	}

	return result
}