sais go

sais.go

package main 

import (
	"fmt"
	"os"
	"io/ioutil"
)

func getCounts() {

}

func getBuckets() {

}

func getLS(s string) []bool {
	l := len(s)
	t := make([]bool, len(s))
	t[l - 1] = true
	for i := l - 1; i > 0; i-- {
		switch {
		case s[i - 1] == s[i]:
			t[i - 1] = t[i]
		default:
			t[i - 1] = s[i - 1] < s[i]
		}
	}
	return t
}

func main() {
	data, _ := ioutil.ReadAll(os.Stdin)
	s := string(data[:len(data) - 1]) + "$"
	t := getLS(s[:])
	LS := map[bool]string{false: "L", true: "S"}
	fmt.Println(s)
	for _, v := range t {
		fmt.Printf("%v", LS[v])
	}
	fmt.Println()
}