15算法课程 345. Reverse Vowels of a String

QingJiuYou

于 2018-01-05 21:57:21 发布

阅读量321

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/QingJiuYou/article/details/78985544

本文介绍了一种方法，用于反转给定字符串中的所有元音字母，并提供了详细的C++实现代码示例。通过使用双指针技巧，该方法能够有效地找到并交换字符串两端的元音字母。

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

solution:

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

code:

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