leetcode345. 反转字符串中的元音字母 【简单题】

简单题竟然想了一个小时，呜呜

题目

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

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

示例 1：

输入：s = "hello"
输出："holle"

示例 2：

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

思路

自己的思路：

先遍历一遍，是元音的话下标存入map中，但是map无法找对应下标。存入vector中无find函数不方便查找。

答案思路：

【双指针】

一个指针从前往后，一个指针从后往前，找到元音字符则停止。

如果i < j，则把这两个位置进行交换。之后继续查找并交换。

代码