345. Reverse Vowels of a String(双指针的应用)

最新推荐文章于 2024-09-27 15:30:00 发布

鸡蛋灌饼想加辣条

最新推荐文章于 2024-09-27 15:30:00 发布

阅读量92

点赞数

分类专栏：每日Leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/gyhjlauy/article/details/99239702

版权

每日Leetcode 专栏收录该内容

124 篇文章 0 订阅

订阅专栏

problems:

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

Example 1:

Input: “hello”
Output: “holle”

Example 2:

Input: “leetcode”
Output: “leotcede”

Note:
The vowels does not include the letter “y”.

tip:

使用双指针的方式，分别从字符串的头和尾开始，当遇到元音字母时交换。注意区分大小写。

solution：

class Solution {
public:
    string reverseVowels(string s) {
       int n = s.size();
        for(int i=0,j=n-1;i<j;)
        {
            if(isVowels(s[i]))
            {
                if(isVowels(s[j]))
                {
                    swap(s[i],s[j]);
                    i++;
                    j--;
                } 
                else
                    j--;
            }
            else
                i++;
        }
        return s;
    }
    bool isVowels(char p)
    {
        if(p == 'a' || p == 'e' || p == 'i' || p == 'o' || p == 'u' || p == 'A' || p == 'E' || p == 'I' || p == 'O' || p == 'U')
            return true;
        else
            return false;
    }
};
2.优化后的代码;
   class Solution {
public:
    string reverseVowels(string s) {
       int n = s.size();
       
        for(int i=0,j=n-1;i<j;)
        {
            if( isV(s[i]) && isV(s[j]) )
            {
                swap(s[i],s[j]);
                i++;
                j--;
            }
            else
            if(!isV(s[i])) i++;
            if(!isV(s[j])) j--;
        }
        return s;
    }
        bool isV(char p)
    {
        if(p == 'a' || p == 'e' || p == 'i' || p == 'o' || p == 'u' || p == 'A' || p == 'E' || p == 'I' || p == 'O' || p == 'U')
            return true;
        else
            return false;
    } 
};