(字符串反转)leetcode345. 反转字符串中的元音字母

一、题目

1、题目描述

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

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

2、基础框架

• C++版本给出的基础框架如下：

3、原题链接

https://leetcode.cn/problems/reverse-vowels-of-a-string/

二、解题报告

1、思路分析

  $(1)$双指针，分别从头尾开始相向遍历。
  $(2)$遇到元音字母时停下，交换两指针元素。
  $(3)$重复以上操作，直到两指针相遇。

2、时间复杂度

时间复杂度O(n),空间复杂度O(1)

3、代码详解

class Solution {
public:
    bool isYuan(char c) {
        if (c == 'a' || c == 'e' ||c == 'i' ||c == 'o' ||c == 'u' ||c == 'A' ||c == 'E'||c == 'I'||c == 'O'||c == 'U') {
            return true;
        }
        return false;

    }
    string reverseVowels(string s) {
        int i = 0;
        int j = s.length()-1;
        while (i < j) {
            while(!isYuan(s[i])&&i<j)i++;
            while(!isYuan(s[j])&&j>i)j--;
            swap(s[i],s[j]);
            i++;
            j--;
        }
        return s;
    }
};

三、本题小知识