用一个容器按序填入所有所有的元音,并用一个字符替换。再将容器逆序输出填到对应的字符上即可实现。代码如下:
class Solution {
public:
string reverseVowels(string s) {
vector<char> yuan;
for(int i = 0; i < s.size(); i++ )
{
if(s[i] == 'a' ||s[i] == 'e' ||s[i] == 'i' ||s[i] == 'o' ||s[i] == 'u'
||s[i] == 'A' ||s[i] == 'E' ||s[i] == 'I' ||s[i] == 'O' ||s[i] == 'U')
{
yuan.push_back(s[i]);
s[i] = '$';
}
}
int size = yuan.size();
for(int i = 0; i < s.size(); i++ )
{
if(s[i] == '$')
{
s[i] = yuan[size-1];
size--;
}
}
return s;
}
};