Leetcode 345 Reverse Vowels of a String 字符串处理

时间:2021-02-07 22:33:52

题意:倒置字符串中的元音字母。

用两个下标分别指向前后两个相对的元音字母,然后交换。

注意:元音字母是aeiouAEIOU。

 class Solution {
public:
bool isVowels(char c){
string Vowels = "aeiouAEIOU";
for(int i = ; i < Vowels.size(); ++i){
if(c == Vowels[i]) return true;
}
return false;
}
string reverseVowels(string s) {
int i = , j = s.size() - ;
while(i < j){
if(!isVowels(s[i])) ++i;
if(!isVowels(s[j])) --j;
if(isVowels(s[i]) && isVowels(s[j])){
swap(s[i],s[j]);
++i,--j;
}
}
return s;
}
};