c# leetcode 345. 反转字符串中的元音字母(双指针)

最新推荐文章于 2021-12-13 20:38:16 发布

李硕`丹诗尔顿

最新推荐文章于 2021-12-13 20:38:16 发布

阅读量171

点赞数

分类专栏：双指针 Leetcode

本文链接：https://blog.csdn.net/us2019/article/details/103672879

版权

Leetcode 同时被 2 个专栏收录

269 篇文章 6 订阅

订阅专栏

双指针

4 篇文章 0 订阅

订阅专栏

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

示例 1:

输入: "hello"
输出: "holle"
示例 2:

输入: "leetcode"
输出: "leotcede"

while:

 public static string ReverseVowels(string s)
        {
            var ss = s.ToCharArray();
            int a = 0, b = s.Length - 1;
            while (a<b)
            {
                while ("aeiouAEIOU".IndexOf(ss[a]) == -1 && a <= b - 1) a++;
                while ("aeiouAEIOU".IndexOf(ss[b]) == -1 && b >= a + 1) b--;
                if (a == b) return new string(ss);

                var h = ss[a];
                ss[a++] = ss[b];
                ss[b--] = h;
            }
            return new string(ss);
        }