LintCode 1282: Reverse Vowels of a String

最新推荐文章于 2021-06-10 09:45:23 发布

纸上得来终觉浅绝知此事要躬行

最新推荐文章于 2021-06-10 09:45:23 发布

阅读量177

点赞数

CC 4.0 BY-SA版权

分类专栏： algorithm-design 文章标签： LintCode

本文链接：https://blog.youkuaiyun.com/roufoo/article/details/92623204

algorithm-design 专栏收录该内容

817 篇文章

订阅专栏

博客围绕反转字符串中的元音字母展开，给出示例，如输入“hello”输出“holle”，输入“lintcode”输出“lentcodi”，并指出元音不包含“y”。还介绍了解法1为反向双指针法，同时提醒代码中需有最后的return s，否则输入“u”会出错。

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

Reverse Vowels of a String
中文English
Write a function that takes a string as input and reverse only the vowels of a string.

Example
Example 1:

Input : s = “hello”
Output : “holle”
Example 2:

Input : s = “lintcode”
Output : “lentcodi”.
Notice
The vowels does not include the letter “y”.

解法1：反向双指针法。
注意：
1）最后的return s; 还是需要。如果input=“u”，没有最后的return s就会出错。
代码如下：

class Solution {
public:
    /**
     * @param s: a string
     * @return: reverse only the vowels of a string
     */
    string reverseVowels(string &s) {
        int n = s.size();
        if (n == 0) return "";
        
        int left = 0, right = n -1; 
        
        while(left < right) {
            while(!isVowel(s[left]) && (left < right)) left++;
            while(!isVowel(s[right]) && (left < right)) right--;
            if (left < right) {
                swap(s[left], s[right]);
                left++; right--;
            } else {
                return s;
            }
        }
        
        return s;   //This line is still needed!
    }
    
private:
    bool isVowel(char c) {
        switch (c) {
            case 'a':
            case 'e':
            case 'i':
            case 'o':
            case 'u':
            case 'A':
            case 'E':
            case 'I':
            case 'O':
            case 'U':
                return true;
            default:
                return false;
        }
    }
};