首页 > 其他 > 详细

leetcode345. 反转字符串中的元音字母

时间:2021-08-19 14:55:47      阅读:16      评论:0      收藏:0      [点我收藏+]

题目链接: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;
    }
};

leetcode345. 反转字符串中的元音字母

原文:https://www.cnblogs.com/LingFengJ/p/15161172.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!