LeetCode345.反转字符串中的元音字母Golang版
1. 问题描述
编写一个函数,以字符串作为输入,反转该字符串中的元音字母。
示例 1:
输入:“hello”
输出:“holle”
示例 2:
输入:“leetcode”
输出:“leotcede”
2. 思路
双指针法
- l指向左端,r指向右端
- l < r,如果发现不为元音则遍历,l++,r–
- 如果是l和r都指向元音,交换位置,l++,r–
注意!!!string类型不能交换位置,需要转换为byte切片进行操作。
3. 代码
func reverseVowels(s string) string {
l := 0
r := len(s) - 1
sB := []byte(s)
vowels := []byte{'a','e','i','o','u','A','E','I','O','U'}
for l < r {
if !exit(sB[l],vowels) {
l++
}
if !exit(sB[r],vowels) {
r--
}
if exit(sB[l],vowels) && exit(sB[r],vowels) {
sB[l],sB[r] = sB[r],sB[l]
l++
r--
}
}
return string(sB)
}
func exit(e byte, arr []byte) bool {
for i := 0; i < len(arr); i++ {
if arr[i] == e {
return true
}
}
return false
}