Commit 16e20b2

author

Sandy

authored

Merge pull request #169 from openset/develop

Add: Reverse String II

2 parents 972e8a4 + 6c60840 commit 16e20b2Copy full SHA for 16e20b2

File tree

+52

-0

lines changed

+52

-0

lines changed

Lines changed: 13 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -1 +1,14 @@`
`1`	`1`	`package reverse_string_ii`
	`2`	`+`
	`3`	`+func reverseStr(s string, k int) string {`
	`4`	`+ ss, l := []rune(s), len(s)-1`
	`5`	`+ for i := 0; i < l; i += 2 * k {`
	`6`	`+ for m, n := i, i+k-1; m < n; m, n = m+1, n-1 {`
	`7`	`+ if n > l {`
	`8`	`+ n = l`
	`9`	`+ }`
	`10`	`+ ss[m], ss[n] = ss[n], ss[m]`
	`11`	`+ }`
	`12`	`+ }`
	`13`	`+ return string(ss)`
	`14`	`+}`

Lines changed: 39 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -1 +1,40 @@`
`1`	`1`	`package reverse_string_ii`
	`2`	`+`
	`3`	`+import "testing"`
	`4`	`+`
	`5`	`+type caseType struct {`
	`6`	`+ s string`
	`7`	`+ k int`
	`8`	`+ expected string`
	`9`	`+}`
	`10`	`+`
	`11`	`+func TestReverseStr(t *testing.T) {`
	`12`	`+ tests := [...]caseType{`
	`13`	`+ {`
	`14`	`+ s: "abcdefg",`
	`15`	`+ k: 2,`
	`16`	`+ expected: "bacdfeg",`
	`17`	`+ },`
	`18`	`+ {`
	`19`	`+ s: "abcdefg",`
	`20`	`+ k: 4,`
	`21`	`+ expected: "dcbaefg",`
	`22`	`+ },`
	`23`	`+ {`
	`24`	`+ s: "abcd",`
	`25`	`+ k: 4,`
	`26`	`+ expected: "dcba",`
	`27`	`+ },`
	`28`	`+ {`
	`29`	`+ s: "abcdefg",`
	`30`	`+ k: 8,`
	`31`	`+ expected: "gfedcba",`
	`32`	`+ },`
	`33`	`+ }`
	`34`	`+ for _, tc := range tests {`
	`35`	`+ output := reverseStr(tc.s, tc.k)`
	`36`	`+ if output != tc.expected {`
	`37`	`+ t.Fatalf("input: %v %v, output: %v, expected: %v", tc.s, tc.k, output, tc.expected)`
	`38`	`+ }`
	`39`	`+ }`
	`40`	`+}`

Comments

(0)