345. 反转字符串中的元音字母
给你一个字符串 s ,仅反转字符串中的所有元音字母,并返回结果字符串。
元音字母包括 ‘a’、‘e’、‘i’、‘o’、‘u’,且可能以大小写两种形式出现。
1 < s . l e n g t h ( ) < 3 ∗ 1 0 5 1<s.length()<3*10^5 1<s.length()<3∗105
思路
找出所有元音字母,反着输出在原位置就可以了,大水题。
class Solution {
public:
string reverseVowels(string s) {
string tt="";
int n=s.size();
for(int i=0;i<n;i++){
if(s[i]=='a'||s[i]=='e'||s[i]=='u'||s[i]=='o'||s[i]=='i'||s[i]=='A'||s[i]=='E'||s[i]=='U'||s[i]=='O'||s[i]=='I')
tt=s[i]+tt;
}
int j=0;
for(int i=0;i<n;i++){
if(s[i]=='a'||s[i]=='e'||s[i]=='u'||s[i]=='o'||s[i]=='i'||s[i]=='A'||s[i]=='E'||s[i]=='U'||s[i]=='O'||s[i]=='I')
s[i]=tt[j++];
}
return s;
}
};