/
word_cheater.go
92 lines (75 loc) · 2.08 KB
/
word_cheater.go
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
package main
import (
"fmt"
ana "github.com/Leimy/anagrammer"
ss "github.com/Leimy/sortstring"
"log"
"net/http"
"html/template"
"sort"
"strings"
)
var ts = make(map[string]*template.Template)
var anagrams map[string][]string
func init () {
anagrams = ana.AnagramsFromFile("/usr/share/dict/words")
for _, tmpl := range []string{"input", "results"} {
ts[tmpl] = template.Must(template.ParseFiles(tmpl+".html"))
}
}
func renderTemplate(w http.ResponseWriter, tmpl string, p *templateParams) {
err := ts[tmpl].Execute(w, p)
if err != nil {
http.Error(w, "error", http.StatusInternalServerError)
}
}
// Could have just put the HTML in this function, but I like templating for later
// changes should I want them
func goHandler(w http.ResponseWriter, r *http.Request) {
renderTemplate(w, "input", nil)
}
func getAllPerms(in ss.SortString) []string {
sort.Sort(in)
results := make([]string, 0)
results = append(results, in.String())
for in.NextPermutation(0, in.Len()) == true {
results = append(results, in.String())
}
return results
}
// maps have unique keys, so lets just use it as a set
func getUniques(perms []string, size int) map[string]int {
results := make(map[string]int)
for _, cur := range perms {
cur = cur[0:size] // slice it
sorts := ss.NewSortString(cur)
sort.Sort(sorts) // sort it
results[sorts.String()] = 0 // store it
}
return results
}
func runHandler(w http.ResponseWriter, r *http.Request) {
in := ss.NewSortString(r.FormValue("input"))
allperms := getAllPerms(in)
size := in.Len()
output := "Results are: \n"
for n := size; n >= 3; n-- {
output += fmt.Sprintf("\n\nFor size: %d\n", n)
uniques := getUniques(allperms, n)
for k, _ := range uniques {
output += fmt.Sprintf("%s", strings.Join(anagrams[k], "\n"))
}
}
output += fmt.Sprintf("\n")
renderTemplate(w, "results", &templateParams{output, in.String()})
}
type templateParams struct {
Results string
User_input string
}
func main() {
http.HandleFunc("/run", runHandler)
http.HandleFunc("/go", goHandler)
log.Print("Ready...")
http.ListenAndServe(":8080", nil)
}