The problem
Write a perform partlist that offers all of the methods to divide an array of no less than two parts into two non-empty elements.
- Every two non empty elements shall be in a pair
- Every half shall be in a string
- Parts of a pair have to be in the identical order as within the unique array.
Examples:
a = ["az", "toto", "picaro", "zone", "kiwi"] -->
[("az", "toto picaro zone kiwi"), ("az toto", "picaro zone kiwi"), ("az toto picaro", "zone kiwi"), ("az toto picaro zone", "kiwi")]
The answer in Golang
Choice 1:
package deal answer
import ("strings"; "fmt")
func PartList(l []string) (r string) {
for i := 1; i < len(l); i++ {
a := strings.Be part of(l[0:i], " ")
b := strings.Be part of(l[i:], " ")
r += fmt.Sprintf("(%s, %s)", a, b)
}
return
}
Choice 2:
package deal answer
import . "strings"
func PartList(arr []string) string {
var sb Builder
n := len(arr)
for x := 1; x < n; x++ {
sb.WriteString("(" + Be part of(arr[:x], " ") + ", " + Be part of(arr[x:], " ") + ")")
}
return sb.String()
}
Choice 3:
package deal answer
import (
"fmt"
"strings"
)
func PartList(arr []string) string {
str := ""
for i := 0 ; i < len(arr) - 1 ; i++ {
str += appended(arr, i)
}
fmt.Println(str)
return str
}
func appended(strs []string, index int) string {
tmp := make([]string, len(strs))
copy(tmp, strs)
tmp[index] += ","
return fmt.Sprintf("(%s)", strings.Be part of(tmp, " "))
}
Take a look at instances to validate our answer
package deal solution_test
import (
. "github.com/onsi/ginkgo"
. "github.com/onsi/gomega"
"strings"
"math/rand"
"time"
)
func dotest(arr []string, exp string) {
var ans = PartList(arr)
Anticipate(ans).To(Equal(exp))
}
func randStringBytes(n int) string {
const letterBytes = "abcde1fghij2klmno3pqrs4tuvwxyz5ABCDEF6GHIJKL7MNOPQR8STUV9WXYZ"
b := make([]byte, n)
for i := vary b {
b[i] = letterBytes[rand.Intn(len(letterBytes))]
}
return string(b)
}
func random(min, max int) int {
return rand.Intn(max - min) + min
}
func doStringArray(n int) []string {
var res []string
for i := 0; i < n; i++ {
res = append(res, randStringBytes(random(5, 15)))
}
return res
}
func PartListPVX(arr []string) string {
res := ""
for i := 1; i <= len(arr) - 1; i++ {
res += "(" + strings.Be part of(arr[0:i], " ") + ", " + strings.Be part of(arr[i:len(arr)], " ") + ")"
}
return res
}
func randomtest() {
rand.Seed(time.Now().UTC().UnixNano())
for i := 0; i < 100; i++ {
okay := random(8, 12)
s := doStringArray(okay)
sol := PartListPVX(s)
dotest(s, sol)
}
}
var _ = Describe("Exams PartList", func() {
It("ought to deal with fundamental instances", func() {
dotest([]string{"I", "want", "I", "hadn't", "come"},
"(I, want I hadn't come)(I want, I hadn't come)(I want I, hadn't come)(I want I hadn't, come)")
dotest([]string{"cdIw", "tzIy", "xDu", "rThG"},
"(cdIw, tzIy xDu rThG)(cdIw tzIy, xDu rThG)(cdIw tzIy xDu, rThG)")
dotest([]string{"vJQ", "anj", "mQDq", "sOZ"},
"(vJQ, anj mQDq sOZ)(vJQ anj, mQDq sOZ)(vJQ anj mQDq, sOZ)")
dotest([]string{"mkC", "WoiP", "pCHh", "mkv"}, "(mkC, WoiP pCHh mkv)(mkC WoiP, pCHh mkv)(mkC WoiP pCHh, mkv)")
dotest([]string{"vHW", "bPq", "pme", "jJr", "HGHV"},
"(vHW, bPq pme jJr HGHV)(vHW bPq, pme jJr HGHV)(vHW bPq pme, jJr HGHV)(vHW bPq pme jJr, HGHV)")
dotest([]string{"YZd", "ptUD", "IXr"}, "(YZd, ptUD IXr)(YZd ptUD, IXr)")
dotest([]string{"dOXj", "nMlK", "QGT", "LSt", "BHNR"},
"(dOXj, nMlK QGT LSt BHNR)(dOXj nMlK, QGT LSt BHNR)(dOXj nMlK QGT, LSt BHNR)(dOXj nMlK QGT LSt, BHNR)")
})
It("ought to deal with random instances", func() {
randomtest()
})
})
