8.19反转字符串中的元音字母 暴力+字符串

345. 反转字符串中的元音字母

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

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

$1<s.length()<3\ast 10^5$

思路

找出所有元音字母，反着输出在原位置就可以了，大水题。

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;
    }
};