首页 > 其他 > 详细

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

时间:2020-07-18 16:19:32      阅读:55      评论:0      收藏:0      [点我收藏+]

编写一个函数,以字符串作为输入,反转该字符串中的元音字母。

示例 1:

输入: "hello"
输出: "holle"
示例 2:

输入: "leetcode"
输出: "leotcede"
说明:
元音字母不包含字母"y"。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/reverse-vowels-of-a-string

思路:

双指针,一个从头开始遍历,一个从尾开始遍历,当有一处遍历到元音字母就停下等另一边当两边都找到了元音字母就交换呗。

class Solution {
    public String reverseVowels(String s) {
        if (s == null) return null;
        HashSet<Character> arr = new HashSet<>(Arrays.asList(a, e, i, o, u, A, E, I, O, U));
        //定义一个左指针
        int left = 0;
        //定义一个右指针
        int right = s.length() - 1;
        char [] res = new char[right + 1];
        while(left <= right){
            char cleft = s.charAt(left);
            char cright = s.charAt(right);
            if (!arr.contains(cleft)){
                res[left++] = cleft;
            }
            if (!arr.contains(cright)){
                res[right--] = cright;
            }
            if (arr.contains(cleft) && arr.contains(cright)){
                res[left++] = cright;
                res[right--] = cleft;
            }
        }
        return new String(res);
    }
}

 

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

原文:https://www.cnblogs.com/zzxisgod/p/13335009.html

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