leetcode345. 反转字符串中的元音字母
作者:互联网
题目链接:https://leetcode-cn.com/problems/reverse-vowels-of-a-string/
双指针法,一个从前向后,一个从后向前,遍历条件和交换条件都是i<j,一旦i=j就退出
class Solution {
public:
string reverseVowels(string s) {
const string vowels = "aeiouAEIOU";
int i = 0, j = s.size() - 1;
while(i<j){
while((vowels.find(s[i])==-1) && i<j) i++;
while((vowels.find(s[j])==-1) && i<j) j--;
if(i<j) swap(s[i++],s[j--]);
}
return s;
}
};
标签:string,int,reverseVowels,vowels,leetcode345,字符串,元音,size,cn 来源: https://www.cnblogs.com/LingFengJ/p/15161172.html