345. Reverse Vowels of a String

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

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

0 ·

CC 4.0 BY-SA版权

leetcode算法心得专栏收录该内容

226 篇文章

订阅专栏

本文介绍了一种方法，用于反转字符串中的元音字母而保持辅音字母位置不变。通过双指针技巧，该方法有效地实现了目标功能，并提供了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”.

Note:
The vowels does not include the letter “y”.

解答：
一刷时没有写思路，二刷的代码如下，值得注意的是，
可以使用swap交换string中两个字母的值。这就很方便了。

class Solution {
public:
    string reverseVowels(string s) {
        int i=0,j=s.size()-1;
        while(i<j)
        {
            while((s[i]!='a'&&s[i]!='e'&&s[i]!='i'&&s[i]!='o'&&s[i]!='u'&&s[i]!='A'&&s[i]!='E'&&s[i]!='I'&&s[i]!='O'&&s[i]!='U')&&i<j)
                i++;
            while((s[j]!='a'&&s[j]!='e'&&s[j]!='i'&&s[j]!='o'&&s[j]!='u'&&s[j]!='A'&&s[j]!='E'&&s[j]!='I'&&s[j]!='O'&&s[j]!='U')&&i<j)
                j--;
            swap(s[i],s[j]); 
            i++;
            j--;
        }
        return s;


    }
};