LeetCode今日题目------------反转字符串中的元音字母

题目

• 给你一个字符串 s ，仅反转字符串中的所有元音字母，并返回结果字符串。

• 元音字母包括 ‘a’、‘e’、‘i’、‘o’、‘u’，且可能以大小写两种形式出现。

用人话说：反转字符串中符合要求的字符们

思路

• 如果是单纯的反转字符串 第一个想到的是可以用栈解决，这道题应该也可以
• 脑袋又转了转 可以标记每次发现的元音字符以及出现的位置，然后再反着放回去
• 进阶一下 每次把正反两次的字符都记住 然后交换位置
• 好吧 我得承认 我百度了一下什么是原因字母 (ps:此处笑脸)

乱七八糟的代码 （肯定是可以优化的）

@Test
    public void fun() {
    // 输入的字符串
        String s = "aedddssdrio";
        char[] chars = s.toCharArray();
        // 从头开始向前进的指针
        int a = 0;
        // 从后开始往回走的指针
        int b = chars.length - 1;
        // 遍历
        for (int i = 0; i < chars.length; i++) {
            char aChar = chars[a];
            char bCahr = chars[b];
            // 如果两个指针遇到了 直接跳出循环 说明已经过半路了 能交换的都交换过了
            if (a >= b) {
                break;
            }
            //如果左边开始的是原因字母 刹车不走了
            if (isVowel(aChar)) {
            	// 如果右边的也是元音字母 交换位置 两个人继续走
            	// 如果右边的还不是 右边继续走
                if (isVowel(bCahr)) {
                    chars[a] = bCahr;
                    chars[b] = aChar;
                    a++;
                }
                b--;
            }else {
                // 如果a不是 b已经是元音了 b也不动
                if (isVowel(bCahr)) {

                }else {
                // 如果右边的还不是 右边继续走
                    b--;
                }
                // 如果a不是 a继续走
                a++;
            }
        }
        // 打印处理后的字符串
        System.out.println(new String(chars));
    }

// 判断是不是元音字母
    private boolean isVowel(char char) {
        return "aeiouAEIOU".indexOf(char) >= 0;
    }

• 代码应该还有很大优化空间 不过这正好是好看代码之前的代码思路顺着就走下来了 哈哈哈