LeetCode #345 - Reverse Vowels of a String

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

原创最新推荐文章于 2023-12-07 16:56:30 发布 · 135 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

625 篇文章

订阅专栏

本文介绍了一种算法，该算法接收一个字符串作为输入，并仅反转字符串中的元音字母，保持辅音位置不变。通过双指针技术实现，首先从字符串的两端开始，逐渐向中间逼近，遇到元音字母则进行交换。此算法不包含'y'为元音的情况。

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

把字符串中元音顺序翻转，思路和翻转字符串是一样的，只是需要增加判断的步骤。

class Solution {
public:
    string reverseVowels(string s) {
        int i=0;
        int j=s.size()-1;
        while(i<=j)
        {
            while(!is_vowel(s[i])&&i<=j) i++;
            while(!is_vowel(s[j])&&i<=j) j--;
            if(i>j) break;
            char temp=s[i];
            s[i]=s[j];
            s[j]=temp;
            i++;
            j--;
        }
        return s;
    }
    
    bool is_vowel(char c)
    {
        char x[10]={'a','e','i','o','u','A','E','I','O','U'};
        for(int i=0;i<10;i++) if(c==x[i]) return true;
        return false;
    }
};