Commit 2a84cc3

committed

Add solution and test-cases for problem 345

1 parent 88a9759 commit 2a84cc3Copy full SHA for 2a84cc3

File tree

+40

-23

lines changed

+40

-23

lines changed

Lines changed: 10 additions & 14 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,28 +1,24 @@`
`1`	`1`	`# [345.Reverse Vowels of a String][title]`
`2`	`2`
`3`		`-> [!WARNING\|style:flat]`
`4`		`-> This question is temporarily unanswered if you have good ideas. Welcome to [Create Pull Request PR](https://github.com/kylesliu/awesome-golang-algorithm)`
`5`		`-`
`6`	`3`	`## Description`
	`4`	+Given a string `s`, reverse only all the vowels in the string and return it.
	`5`	`+`
	`6`	+The vowels are `'a'`, `'e'`, `'i'`, `'o'`, and `'u'`, and they can appear in both lower and upper cases, more than once.
	`7`	`+`
`7`	`8`
`8`	`9`	`Example 1:`
`9`	`10`
`10`	`11`	```
`11`		`-Input: a = "11", b = "1"`
`12`		`-Output: "100"`
	`12`	`+Input: s = "hello"`
	`13`	`+Output: "holle"`
`13`	`14`	```
`14`	`15`
`15`		`-## 题意`
`16`		`-> ...`
	`16`	`+Example 2:`
`17`	`17`
`18`		`-## 题解`
`19`		`-`
`20`		`-### 思路1`
`21`		`-> ...`
`22`		`-Reverse Vowels of a String`
`23`		-```go
`24`	`18`	```
`25`		`-`
	`19`	`+Input: s = "leetcode"`
	`20`	`+Output: "leotcede"`
	`21`	+```
`26`	`22`
`27`	`23`	`## 结语`
`28`	`24`

Lines changed: 23 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,5 +1,26 @@`
`1`	`1`	`package Solution`
`2`	`2`
`3`		`-func Solution(x bool) bool {`
`4`		`- return x`
	`3`	`+func Solution(ss string) string {`
	`4`	`+ bs := []byte(ss)`
	`5`	`+ s, e := 0, len(bs)-1`
	`6`	`+ for s < e {`
	`7`	`+ shouldExchange := true`
	`8`	`+ if !isVowels(bs[s]) {`
	`9`	`+ s++`
	`10`	`+ shouldExchange = false`
	`11`	`+ }`
	`12`	`+ if !isVowels(bs[e]) {`
	`13`	`+ e--`
	`14`	`+ shouldExchange = false`
	`15`	`+ }`
	`16`	`+ if shouldExchange {`
	`17`	`+ bs[s], bs[e] = bs[e], bs[s]`
	`18`	`+ s, e = s+1, e-1`
	`19`	`+ }`
	`20`	`+ }`
	`21`	`+ return string(bs)`
	`22`	`+}`
	`23`	`+`
	`24`	`+func isVowels(b byte) bool {`
	`25`	`+ return b == 'A' \|\| b == 'a' \|\| b == 'e' \|\| b == 'E' \|\| b == 'i' \|\| b == 'I' \|\| b == 'o' \|\| b == 'O' \|\| b == 'u' \|\| b == 'U'`
`5`	`26`	`}`

Lines changed: 7 additions & 7 deletions

Original file line number	Diff line number	Diff line change
`@@ -10,12 +10,12 @@ func TestSolution(t *testing.T) {`
`10`	`10`	`// 测试用例`
`11`	`11`	`cases := []struct {`
`12`	`12`	`name string`
`13`		`- inputs bool`
`14`		`- expect bool`
	`13`	`+ inputs string`
	`14`	`+ expect string`
`15`	`15`	`}{`
`16`		`- {"TestCase", true, true},`
`17`		`- {"TestCase", true, true},`
`18`		`- {"TestCase", false, false},`
	`16`	`+ {"TestCase1", "hello", "holle"},`
	`17`	`+ {"TestCase2", "leetcode", "leotcede"},`
	`18`	`+ {"TestCase3", "dff", "dff"},`
`19`	`19`	`}`
`20`	`20`
`21`	`21`	`// 开始测试`
`@@ -30,10 +30,10 @@ func TestSolution(t *testing.T) {`
`30`	`30`	`}`
`31`	`31`	`}`
`32`	`32`
`33`		`-//压力测试`
	`33`	`+//压力测试`
`34`	`34`	`func BenchmarkSolution(b *testing.B) {`
`35`	`35`	`}`
`36`	`36`
`37`		`-//使用案列`
	`37`	`+//使用案列`
`38`	`38`	`func ExampleSolution() {`
`39`	`39`	`}`

Comments

(0)