345. Reverse Vowels of a String

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

原创最新推荐文章于 2024-10-30 15:21:55 发布 · 225 阅读

0 ·

CC 4.0 BY-SA版权

leetcode-string 专栏收录该内容

43 篇文章

订阅专栏

本文介绍了一个C++实现的算法，该算法用于反转字符串中的元音字母位置，同时保持辅音字母的位置不变。通过定义一个辅助函数来判断字符是否为元音，并使用双指针技巧从两端向中间遍历字符串，当识别到元音时进行交换。

class Solution {
public:
    bool isV(char c)
    {
        return c=='a'||c=='e'||c=='i'||c=='o'||c=='u'||c=='A'||c=='E'||c=='I'||c=='O'||c=='U';
    }
    string reverseVowels(string s) {
        int n=s.size();
        int i=0,j=n-1;
        while(i<j)
        {
            while(i<j&&!isV(s[i]))
                i++;
            while(i<j&&!isV(s[j]))
                j--;
            swap(s[i],s[j]);
            i++;
            j--;
        }
        return s;
    }
};