345. Reverse Vowels of a String

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

转载最新推荐文章于 2024-10-30 15:21:55 发布 · 258 阅读

leetcode整理 Two Pointers 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种算法，该算法接收一个字符串作为输入，并仅反转字符串中的元音字母。提供了三种实现方法，包括使用自定义函数判断元音、利用标准库函数定位元音以及通过字符串查找方式交换元音。

摘要生成于 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".

题意：

写一个程序将输入字符串中的元音字母反转。

思路一：

元音字母有五个a,e,i,o,u，需要注意的是大写的也算，所以总共有十个字母。我们写一个isVowel的函数来判断当前字符是否为元音字母，如果两边都是元音字母，那么我们交换，如果左边的不是，向右移动一位，如果右边的不是，则向左移动一位。

代码：12ms

class Solution {
public:
    string reverseVowels(string s) {
        int left = 0, right = s.size()-1;
        while (left < right) {
            if (isVowel(s[left]) && isVowel(s[right])) {
                swap(s[left++], s[right--]);
            } else if (isVowel(s[left])) {
                --right;
            } else {
                ++left;
            }
        }
        
        return s;
    }
    
    bool isVowel(char c) {
        return c == 'a' || c == 'e' || c == 'i' || c == 'o' || c == 'u' || c == 'A' || c == 'E' || c == 'I' || c == 'O' || c == 'U';
    }
};

思路二：

可以用自带函数find_first_of和find_last_of来找出包含给定字符串中任意一个字符的下一个位置进行交换即可。

代码：12ms

class Solution {
public:
    string reverseVowels(string s) {
        int left = 0, right = s.size() - 1;
        while (left < right) {
            left = s.find_first_of("aeiouAEIOU", left);
            right = s.find_last_of("aeiouAEIOU", right);
            if (left < right) {
                swap(s[left++], s[right--]);
            }
        }
        return s;
    }
};

思路三：

可以把元音字母都存在一个字符串里，然后每遇到一个字符，就到元音字符串里去找，如果存在就说明当前字符是元音字符。

代码：12ms

class Solution {
public:
    string reverseVowels(string s) {
        int left = 0, right = s.size() - 1;
        string Vowels = "aeiouAEIOU";
        while (left < right) {
            if (Vowels.find(s[left]) == string::npos) 
                ++left;
            else if (Vowels.find(s[right]) == string::npos)
                --right;
            else
                swap(s[left++], s[right--]);
        }
        return s;
    }
};