简单题竟然想了一个小时,呜呜
题目
给你一个字符串 s
,仅反转字符串中的所有元音字母,并返回结果字符串。
元音字母包括 'a'
、'e'
、'i'
、'o'
、'u'
,且可能以大小写两种形式出现不止一次。
示例 1:
输入:s = "hello" 输出:"holle"
示例 2:
输入:s = "leetcode" 输出:"leotcede"
思路
自己的思路:
先遍历一遍,是元音的话下标存入map中,但是map无法找对应下标。存入vector中无find函数不方便查找。
答案思路:
【双指针】
一个指针从前往后,一个指针从后往前,找到元音字符则停止。
如果i < j,则把这两个位置进行交换。之后继续查找并交换。