leetcode 345. Reverse Vowels of a String

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

weixin_34320724

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

阅读量72

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/willaty/p/8431850.html

本文介绍了一个C++函数，用于反转字符串中的元音字母位置，同时保持辅音字母不变。通过两个指针从字符串两端向中间遍历，识别并交换元音字母。此算法适用于多种应用场景。

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

    string reverseVowels(string s) {
        for (int i = 0, j = s.size() - 1; i < j;) {
            bool l = isVowels(s[i]);
            bool r = isVowels(s[j]);
            if (l && r)
                swap(s[i++], s[j--]);
            else {
                if (!l)
                    i++;
                if (!r)
                    j--;
            }
        }
        return move(s);
    }
    
    bool isVowels(const char& c) {
        return c == 'a' || c == 'e' || c == 'i' || c == 'o' || c == 'u' ||
               c == 'A' || c == 'E' || c == 'I' || c == 'O' || c == 'U';
    }