每日一题169——反转字符串中的元音字母

最新推荐文章于 2024-11-01 15:19:21 发布

神奇宝贝威威

最新推荐文章于 2024-11-01 15:19:21 发布

阅读量50

点赞数

分类专栏：每日一题文章标签： leetcode c++ 算法

本文链接：https://blog.csdn.net/weixin_46653651/article/details/130791711

版权

每日一题专栏收录该内容

222 篇文章 1 订阅

订阅专栏

该问题要求反转给定字符串中的所有元音字母，使用双指针方法，从字符串两端向中间遍历，找到元音字母并交换。代码是用C++编写的，通过两个指针i和j分别从头和尾开始检查，遇到非元音字母则移动指针，直到两个指针相遇或交叉。

摘要由CSDN通过智能技术生成

给你一个字符串 s ，仅反转字符串中的所有元音字母，并返回结果字符串。

元音字母包括 'a'、'e'、'i'、'o'、'u'，且可能以大小写两种形式出现不止一次。

示例 1：

输入：s = "hello"
输出："holle"
示例 2：

输入：s = "leetcode"
输出："leotcede"

提示：

1 <= s.length <= 3 * 105
s 由可打印的 ASCII 字符组成

解题思路：

双指针法

代码：

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