[345]Reverse Vowels of a String

最新推荐文章于 2023-12-07 16:56:30 发布

sadjuno

最新推荐文章于 2023-12-07 16:56:30 发布

阅读量247

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/sadjuno/article/details/52382896

leetcode 专栏收录该内容

140 篇文章

订阅专栏

本文介绍了一种算法，该算法接收一个字符串作为输入，并仅反转字符串中的元音字母。通过双指针技术实现了高效的解决方案，同时考虑了大小写元音的情况。

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

【解题思路】

逆转字符串里的元音字母，二分搜索的变形，要注意的是元音字母的大写也算是元音

【代码】

class Solution {
public:
    bool isvowel(char c){
        if(c=='a'||c=='e'||c=='i'||c=='o'||c=='u') return true;
        if(c=='A'||c=='E'||c=='I'||c=='O'||c=='U') return true;
        return false;
    }
    string reverseVowels(string s) {
        int len=s.length();
        int i=0,j=len-1;
        while(i<j){
            if(isvowel(s[i])&&isvowel(s[j])){
                char temp=s[i];
                s[i]=s[j];
                s[j]=temp;
                i++;
                j--;
            }
            else if(isvowel(s[i])){
               j--;
            }
            else if(isvowel(s[j])){
                i++;
            }
            else{
                i++;
                j--;
            }
        }
        return s;
    }
};