题目描述
给你一个字符串 s ，仅反转字符串中的所有元音字母，并返回结果字符串。 元音字母包括 ‘a’、’e’、’i’、’o’、’u’，且可能以大小写两种形式出现。
Example 1:
输入：s = “hello” 输出：”holle”
Example 2:
输入：s = “leetcode” 输出：”leotcede”
Constraints:
- 1 <= s.length <= 3 * 10^5
- s 由 可打印的 ASCII 字符组成
解题思路
- 前后两个指针分别标识元音的顺序
C++代码
class Solution {
public:
string reverseVowels(string s) {
auto isVowel = [vowels = "aeiouAEIOU"s](char ch){
return vowels.find(ch) != string::npos;
};
int n = s.size();
int i = 0, j = n - 1;
while(i < j){
while(i < n && !isVowel(s[i])){
i++;
}
while(j >= 0 && !isVowel(s[j])){
j--;
}
if(i < j){
swap(s[i], s[j]);
i++;
j--;
}
}
return s;
}
};
