LeetCode 345. 反转字符串中的元音字母

最新推荐文章于 2024-07-09 11:52:04 发布

原创最新推荐文章于 2024-07-09 11:52:04 发布 · 80 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 同时被 2 个专栏收录

202 篇文章

订阅专栏

暑假算法

127 篇文章

订阅专栏

本文介绍了一个使用双指针算法实现的C++函数，该函数接收一个字符串作为输入，并反转其中的元音字母，同时提供了两个示例，分别演示了如何将hello转换为holle，以及如何将leetcode转换为leotcede。值得注意的是，元音字母不包括字母y。

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

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

示例 1:

输入: "hello"
输出: "holle"

示例 2:

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

说明:
元音字母不包含字母"y"。

? https://leetcode-cn.com/problems/reverse-vowels-of-a-string

双指针算法  ++i --j

class Solution {
public:
    
    bool check(char s){
        if (s == 'a' || s == 'e' || s == 'i' || s == 'o' || s == 'u')
            return false;
        if (s == 'A' || s == 'E' || s == 'I' || s == 'O' || s == 'U')
            return false;
        return true;
        

    }
    
    string reverseVowels(string s) {
        int i = 0,j = s.size() - 1;
        while(i < j){
            while(i < s.size() && check(s[i])) ++i;  // 因为涉及取s[i],所以必须有i < s.size()
            while(j >= 0 && check(s[j])) --j;  // 因为涉及取s[j] 所以必须有 j >= 0
            if ( i < j){    // 如果 i >= j 就不要再交换了,s[i]和s[j] 交换应该只在 i < j 时才进行
                char x = s[i];
                s[i] = s[j];
                s[j] = x;
                ++i;
                --j;
            }
        }
        return s;
    }
};