345. 反转字符串中的元音字母（双指针）

最新推荐文章于 2024-10-16 10:13:45 发布

Haha@25

最新推荐文章于 2024-10-16 10:13:45 发布

阅读量102

点赞数

分类专栏： # 双指针文章标签： leetcode

本文链接：https://blog.csdn.net/qq_37637619/article/details/104324179

版权

双指针专栏收录该内容

7 篇文章 0 订阅

订阅专栏

在这里插入图片描述

思路：双指针
两种写法存结果：
1，用stringBuilder;2，用字符类型数组

class Solution {
private final static HashSet<Character> vowels = new HashSet<>(
        Arrays.asList('a', 'e', 'i', 'o', 'u', 'A', 'E', 'I', 'O', 'U'));

public String reverseVowels(String s) {
    if (s == null) return null;
    int i = 0, j = s.length() - 1;
    char[] result = new char[s.length()];
    while (i <= j) {
        char ci = s.charAt(i);
        char cj = s.charAt(j);
        if (!vowels.contains(ci)) {
            result[i++] = ci;
        } else if (!vowels.contains(cj)) {
            result[j--] = cj;
        } else {
            result[i++] = cj;
            result[j--] = ci;
        }
    }
    return new String(result);
}

}

class Solution {
    public String reverseVowels(String s) {
        boolean flag1 =false,flag2 = false;

        StringBuilder str = new StringBuilder(s);
        int i = 0,j = s.length()-1;
        while(i<j){
            if(isVowel(str.charAt(i)) && isVowel(str.charAt(j))){
                char tmp = str.charAt(i);
                str.setCharAt(i,str.charAt(j));
                str.setCharAt(j,tmp);
                i++;
                j--;
            }
            else if(isVowel(str.charAt(i))) j--;
            else if(isVowel(str.charAt(j))) i++;
            else{
                i++;
                j--;
            }
        }

        return str.toString();
    }

    public boolean isVowel(char ch){

        return(ch == 'a'||ch =='e'||ch =='i'||ch == 'o'||ch =='u'||ch =='A'||ch == 'E'||ch == 'I'||ch=='O'||ch=='U');
    }
}```