class Solution {
public:
string reverseVowels(string s) {
unordered_set<char> set{'a', 'e', 'i', 'o', 'u', 'A', 'E', 'I', 'O', 'U', };
int n = s.size();
int i = 0, j = n - 1;
while(i < j){
while(i < j && set.find(s[i]) == set.end()){
++i;
}
while(i < j && set.find(s[j]) == set.end()){
--j;
}
if(i < j){
swap(s[i], s[j]);
++i;
--j;
}
}
return s;
}
};
LeetCode 345. 反转字符串中的元音字母
最新推荐文章于 2024-08-14 11:57:07 发布