力扣刷题百天计划 Day9 反转字符串中的元音字母

学习目标：

我会持续更新我独特的算法思路，希望能给大家带来不一样的思维拓展！
如果大家感觉有帮助的话，欢迎点赞关注支持哦！
你们的鼓励是我坚持下去的动力！
！！！

力扣题库第345题 官方链接

学习内容：

反转字符串中的元音字母

给你一个字符串 s ，仅反转字符串中的所有元音字母，并返回结果字符串。

元音字母包括 'a'、'e'、'i'、'o'、'u'，且可能以大小写两种形式出现。

示例 1：

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

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

提示：

1 <= s.length <= 3 * 105
s 由 可打印的 ASCII 字符组成

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-vowels-of-a-string

学习时间：

2022.1.18

---

学习产出：

思路一

解题思路
双指针法

1.为了快速判断一个字符是不是元音字符，我们将全部元音字符添加到集合 list中，从而以 O(1) 的时间复杂度进行该操作
2.我们得到左指针和右指针，然后从左指针开始判断
3.如果左指针是元音，那么就判断右指针是不是元音，如果是，则交换，如果不是，右指针则左移，继续判断，是不是元音
4.如果左指针不是元音，则左指针右移，然后重复34

public class Solution {
    public string ReverseVowels(string s) {

        
        List<char> list=new List<char>();
        list.Add('a');
        list.Add('A');
        list.Add('e');
        list.Add('E');
        list.Add('i');
        list.Add('I');
        list.Add('o');
        list.Add('O');
        list.Add('u');
        list.Add('U');
        int left=0;
        int right=s.Length-1;

        char[] ss=new char[s.Length];

        while(left<=right){
            if(list.IndexOf(s[left])!=-1){ //如果左指针是元音
                if(list.IndexOf(s[right])!=-1){  //如果右指针是元音
                    ss[left]=s[right];
                    ss[right]=s[left];
                    left++;
                    right--;
                    continue;
                }

                ss[right]=s[right];
                right--;
                continue;
            }
            ss[left]=s[left];
            left++;

        }

        return new string(ss);
    }


}

作者：荷兰猪小灰灰
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。