LeetCode345.反转字符串中的元音字母Golang版

LeetCode345.反转字符串中的元音字母Golang版

1. 问题描述

编写一个函数，以字符串作为输入，反转该字符串中的元音字母。

示例 1：

输入：“hello”
输出：“holle”
示例 2：

输入：“leetcode”
输出：“leotcede”

2. 思路

双指针法

1. l指向左端，r指向右端
2. l < r，如果发现不为元音则遍历，l++,r–
3. 如果是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
}