其他分享
首页 > 其他分享> > leetcode345. 反转字符串中的元音字母

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