{"header":{"message":"go: add solution for word-search","description":null,"timestamp":"2021-10-22T20:36:52.547210578Z","authors":[{}]},"hash":"LIQPNMOCLAA4NIYX2EDL2ABUKKAJ7BZ223UAEAE4Z652ZYJKS5OQC","authors":[{"login":"voroskoi","key":"Guf8VYJNUiWAqxwLxDSKxmvvtY65ht2zK2q4h6VhxrcZ"}],"deps":{"hashes":[["LIQPNMOCLAA4NIYX2EDL2ABUKKAJ7BZ223UAEAE4Z652ZYJKS5OQC","go: add solution for word-search"],["AA",null],["IRSOS6ATDQ4JYXRGG6WRR32CUTNW2TRBSF4J4N733V2G5L3IOZNAC","go: nth_prime: use sieve of Atkin to make it faster"],["FVA27TNS75OQUHWRPADSLQWYSKUDDNKZLABYFYDJ652C3HNAEFTAC","Add solution for nth_prime"],["MK5DPZTPQXOVN7H2UJKBP36T7OBRZ3ZT4YXLALSX7Y3MHQSWDMWQC","go: nth-prime: do the sieve within the function to measure it with bench"],["GPXA7U3M4RI2ETX2HXOHZ4CN4FX6JEYFODTGWNNK64J4NXA4SFMAC","Add Hello, World!"]],"deps":["IRSOS6ATDQ4JYXRGG6WRR32CUTNW2TRBSF4J4N733V2G5L3IOZNAC"],"known":["FVA27TNS75OQUHWRPADSLQWYSKUDDNKZLABYFYDJ652C3HNAEFTAC","MK5DPZTPQXOVN7H2UJKBP36T7OBRZ3ZT4YXLALSX7Y3MHQSWDMWQC"]},"hunks":[{"FileAdd":{"meta":{"basename":"word-search","metadata":576},"context":[{"change":6,"pos":5}],"contents":[]}},{"FileAdd":{"meta":{"basename":"word_search.go","metadata":0},"context":[{"change":0,"pos":23}],"contents":[{"Add":"// Package wordsearch is for solving word search game."},{"Add":"package wordsearch"},{"Add":""},{"Add":"import ("},{"Add":"\t\"fmt\""},{"Add":"\t\"unicode/utf8\""},{"Add":")"},{"Add":""},{"Add":"type crds [2][2]int"},{"Add":""},{"Add":"type result struct {"},{"Add":"\tcrd crds"},{"Add":"\tw string"},{"Add":"\terr error"},{"Add":"}"},{"Add":""},{"Add":"type grid []string"},{"Add":""},{"Add":"// Solve returns the word map with coordinates."},{"Add":"func Solve(words []string, g grid) (map[string][2][2]int, error) {"},{"Add":"\tres := make(chan result)"},{"Add":""},{"Add":"\t// Check words in parallel. Does not make sense here, because findWord() is cheap"},{"Add":"\t// and it only adds overhead, but was fun to write, so I kept this way."},{"Add":"\tfor _, w := range words {"},{"Add":"\t\tgo g.findWord(res, w)"},{"Add":"\t}"},{"Add":""},{"Add":"\tvar ret = map[string][2][2]int{} // reflect.DeepEqual does not work with other types"},{"Add":"\tfor i := 0; i < len(words); i++ {"},{"Add":"\t\tr := <-res"},{"Add":"\t\tif r.err != nil {"},{"Add":"\t\t\treturn nil, r.err"},{"Add":"\t\t}"},{"Add":"\t\tret[r.w] = r.crd"},{"Add":"\t}"},{"Add":""},{"Add":"\treturn ret, nil"},{"Add":"}"},{"Add":""},{"Add":"func (g grid) findWord(res chan<- result, word string) {"},{"Add":"\tfirst, _ := utf8.DecodeRuneInString(word)"},{"Add":"\tif first == utf8.RuneError {"},{"Add":"\t\tres <- result{crds{}, word, fmt.Errorf(\"no first rune in word\")}"},{"Add":"\t\treturn"},{"Add":"\t}"},{"Add":"\tfor lNo, line := range g {"},{"Add":"\t\tfor i, ch := range line {"},{"Add":"\t\t\tif ch == first {"},{"Add":"\t\t\t\tif g.findRight(lNo, i, word) {"},{"Add":"\t\t\t\t\tres <- result{crds{{i, lNo}, {i + len(word) - 1, lNo}}, word, nil}"},{"Add":"\t\t\t\t\treturn"},{"Add":"\t\t\t\t}"},{"Add":"\t\t\t\tif g.findLeft(lNo, i, word) {"},{"Add":"\t\t\t\t\tres <- result{crds{{i, lNo}, {i - len(word) + 1, lNo}}, word, nil}"},{"Add":"\t\t\t\t\treturn"},{"Add":"\t\t\t\t}"},{"Add":"\t\t\t\tif g.findTopBottom(lNo, i, word) {"},{"Add":"\t\t\t\t\tres <- result{crds{{i, lNo}, {i, lNo + len(word) - 1}}, word, nil}"},{"Add":"\t\t\t\t\treturn"},{"Add":"\t\t\t\t}"},{"Add":"\t\t\t\tif g.findBottomTop(lNo, i, word) {"},{"Add":"\t\t\t\t\tres <- result{crds{{i, lNo}, {i, lNo - len(word) + 1}}, word, nil}"},{"Add":"\t\t\t\t\treturn"},{"Add":"\t\t\t\t}"},{"Add":"\t\t\t\tif g.findTopLeftBottomRight(lNo, i, word) {"},{"Add":"\t\t\t\t\tres <- result{crds{{i, lNo}, {i + len(word) - 1, lNo + len(word) - 1}}, word, nil}"},{"Add":"\t\t\t\t\treturn"},{"Add":"\t\t\t\t}"},{"Add":"\t\t\t\tif g.findBottomRightTopLeft(lNo, i, word) {"},{"Add":"\t\t\t\t\tres <- result{crds{{i, lNo}, {i - len(word) + 1, lNo - len(word) + 1}}, word, nil}"},{"Add":"\t\t\t\t\treturn"},{"Add":"\t\t\t\t}"},{"Add":"\t\t\t\tif g.findBottomLeftTopRight(lNo, i, word) {"},{"Add":"\t\t\t\t\tres <- result{crds{{i, lNo}, {i + len(word) - 1, lNo - len(word) + 1}}, word, nil}"},{"Add":"\t\t\t\t\treturn"},{"Add":"\t\t\t\t}"},{"Add":"\t\t\t\tif g.findTopRightBottomLeft(lNo, i, word) {"},{"Add":"\t\t\t\t\tres <- result{crds{{i, lNo}, {i - len(word) + 1, lNo + len(word) - 1}}, word, nil}"},{"Add":"\t\t\t\t\treturn"},{"Add":"\t\t\t\t}"},{"Add":"\t\t\t}"},{"Add":"\t\t}"},{"Add":"\t}"},{"Add":"\tres <- result{crds{}, word, fmt.Errorf(\"word not found\")}"},{"Add":"\treturn"},{"Add":"}"},{"Add":""},{"Add":"func (g grid) findRight(lNo, pos int, word string) bool {"},{"Add":"\tif pos+len(word) >= len(g[lNo]) {"},{"Add":"\t\treturn false"},{"Add":"\t}"},{"Add":"\tif g[lNo][pos:pos+len(word)] == word {"},{"Add":"\t\treturn true"},{"Add":"\t}"},{"Add":"\treturn false"},{"Add":"}"},{"Add":""},{"Add":"func (g grid) findLeft(lNo, pos int, word string) bool {"},{"Add":"\tif pos-len(word)+1 < 0 {"},{"Add":"\t\treturn false"},{"Add":"\t}"},{"Add":"\trunes := []rune(word)"},{"Add":"\tfor i, j := 0, len(runes)-1; i < j; i, j = i+1, j-1 {"},{"Add":"\t\trunes[i], runes[j] = runes[j], runes[i]"},{"Add":"\t}"},{"Add":"\tword = string(runes)"},{"Add":"\tif g[lNo][pos-len(word)+1:pos+1] == word {"},{"Add":"\t\treturn true"},{"Add":"\t}"},{"Add":"\treturn false"},{"Add":"}"},{"Add":""},{"Add":"func (g grid) findTopBottom(lNo, pos int, word string) bool {"},{"Add":"\tfor i, ch := range word {"},{"Add":"\t\tif i+lNo == len(g) || ch != rune(g[i+lNo][pos]) {"},{"Add":"\t\t\treturn false"},{"Add":"\t\t}"},{"Add":"\t}"},{"Add":"\treturn true"},{"Add":"}"},{"Add":""},{"Add":"func (g grid) findBottomTop(lNo, pos int, word string) bool {"},{"Add":"\tfor i, ch := range word {"},{"Add":"\t\tif lNo-i < 0 || ch != rune(g[lNo-i][pos]) {"},{"Add":"\t\t\treturn false"},{"Add":"\t\t}"},{"Add":"\t}"},{"Add":"\treturn true"},{"Add":"}"},{"Add":""},{"Add":"func (g grid) findTopLeftBottomRight(lNo, pos int, word string) bool {"},{"Add":"\tfor i, ch := range word {"},{"Add":"\t\tif lNo+i == len(g) || pos+i == len(g[lNo+i]) ||"},{"Add":"\t\t\tch != rune(g[lNo+i][pos+i]) {"},{"Add":"\t\t\treturn false"},{"Add":"\t\t}"},{"Add":"\t}"},{"Add":"\treturn true"},{"Add":"}"},{"Add":""},{"Add":"func (g grid) findBottomRightTopLeft(lNo, pos int, word string) bool {"},{"Add":"\tfor i, ch := range word {"},{"Add":"\t\tif lNo-i < 0 || pos-i < 0 || ch != rune(g[lNo-i][pos-i]) {"},{"Add":"\t\t\treturn false"},{"Add":"\t\t}"},{"Add":"\t}"},{"Add":"\treturn true"},{"Add":"}"},{"Add":""},{"Add":"func (g grid) findBottomLeftTopRight(lNo, pos int, word string) bool {"},{"Add":"\tfor i, ch := range word {"},{"Add":"\t\tif lNo-i < 0 || pos+i == len(g[lNo-i]) || ch != rune(g[lNo-i][pos+i]) {"},{"Add":"\t\t\treturn false"},{"Add":"\t\t}"},{"Add":"\t}"},{"Add":"\treturn true"},{"Add":"}"},{"Add":""},{"Add":"func (g grid) findTopRightBottomLeft(lNo, pos int, word string) bool {"},{"Add":"\tfor i, ch := range word {"},{"Add":"\t\tif lNo+i == len(g) || pos-i < 0 || ch != rune(g[lNo+i][pos-i]) {"},{"Add":"\t\t\treturn false"},{"Add":"\t\t}"},{"Add":"\t}"},{"Add":"\treturn true"},{"Add":"}"}]}},{"Replacement":{"inode":{"change":3,"pos":28},"path":"go/nth-prime/nth_prime.go","line":56,"ins":{"up_context":[{"change":3,"pos":180}],"down_context":[{"change":3,"pos":531}],"flag":"BLOCK","start":4033,"end":4102,"inode":{"change":3,"pos":28}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":180},"to":{"change":2,"start":842,"end":877},"introduced_by":2}],"inode":{"change":3,"pos":28}},"ins_contents":[{"Add":"\t// var mysieve = genPrimesAtkin(MAX)"},{"Add":"\tvar mysieve = genPrimesE(MAX)"}],"del_contents":[{"Del":"\tvar mysieve = genPrimesAtkin(MAX)\n"}]}},{"Replacement":{"inode":{"change":3,"pos":28},"path":"go/nth-prime/nth_prime.go","line":64,"ins":{"up_context":[{"change":2,"pos":920}],"down_context":[{"change":3,"pos":631}],"flag":"BLOCK","start":4103,"end":4164,"inode":{"change":3,"pos":28}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":920},"to":{"change":2,"start":920,"end":980},"introduced_by":2}],"inode":{"change":3,"pos":28}},"ins_contents":[{"Add":"\t\tif !mysieve[i] { // this was !mysieve[i] with Erastothenes"}],"del_contents":[{"Del":"\t\tif mysieve[i] { // this was !mysieve[i] with Erastothenes\n"}]}}],"owner":"voroskoi","repo":"exercism","token":"43P16zFMwRuh4rjsHFjl0OPzXxZMvcmG6XSwE5f4OVQ=","login":null}

…

Dependencies

Change contents