LeetCode 345. Reverse Vowels of a String

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

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

0 ·

CC 4.0 BY-SA版权

LeetCode 题解专栏收录该内容

288 篇文章

订阅专栏

本文介绍了一种算法，该算法接收一个字符串作为输入，并仅反转字符串中的元音字母，保持辅音字母的位置不变。通过两个示例展示了该算法的工作原理，提供了实现这一功能的具体代码。代码中定义了判断字符是否为元音的辅助函数以及反转元音的主要函数。

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

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

Example 1:
Given s = "hello", return "holle".

Example 2:
Given s = "leetcode", return "leotcede".

Only Swap vowels.

    bool isVowels(char a) {
        char b = tolower(a);
        return (b == 'a') || (b == 'e') || (b == 'i') || (b == 'o') || (b == 'u');
    }
    string reverseVowels(string s) {
        if(s.size() <= 1) return s;
        int i = 0;
        int j = s.size() - 1;
        while(i <= j) {
            if(isVowels(s[i]) && isVowels(s[j])) {
                swap(s[i], s[j]);
                i++;
                j--;
            }
            if(!isVowels(s[i])) i++;
            if(!isVowels(s[j])) j--;
        }
        return s;
    }