[leetcode]345. Reverse Vowels of a String

最新推荐文章于 2024-10-30 15:21:55 发布

Brett-Xu

最新推荐文章于 2024-10-30 15:21:55 发布

阅读量91

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/weixin_41814716/article/details/85112558

LeetCode 专栏收录该内容

102 篇文章

订阅专栏

本文介绍了一种使用双指针法反转字符串中元音字母的方法。通过从字符串两端开始遍历，当遇到元音字母时进行交换，实现了元音字母位置的反转，而保持辅音字母位置不变。该算法适用于字符串操作和算法优化的学习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Write a function that takes a string as input and reverse only the vowels of a string.

Example 1:

Input: "hello"
Output: "holle"

分析：

反转字符串中的元音字母。利用双指针法，分别从两端开始遍历，判断是不是元音字母，都是则交换，若有一方不是，则不是的一方指针向中间移动，直至两指针相遇。判断是否是元音字母只要判别是不是“a，e，i ，o，u，A，E, I, O, U”即可。

class Solution {
public:
    string reverseVowels(string s) {
        int left = 0;
        int right = s.size()-1;
        while(left < right)
        {
            if(IsVowels(s[left]) && IsVowels(s[right]))
                swap(s[left++] , s[right--]);
            else if(IsVowels(s[left]))
                right--;
            else
                left++;
        }
        return s;     
    }
    
    bool IsVowels(char a)
    {
        if(a=='a' || a=='e' || a=='i' || a=='o' || a=='u' || a=='A' || a=='E' || a=='I' || a=='O' || a=='U')
            return true;
        else
            return false;
    }
};