[LC] 345. Reverse Vowels of a String

最新推荐文章于 2021-01-11 21:42:56 发布

原创最新推荐文章于 2021-01-11 21:42:56 发布 · 127 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

294 篇文章

订阅专栏

本文介绍了一种简单有效的方法来反转字符串中的元音字母，通过使用头尾指针技术，仅需一次遍历即可完成任务。代码示例清晰展示了如何实现这一功能，包括初始化元音字母集合、转换字符数组及最终返回结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这题真的没啥技术含量，头尾指针往中间扫，遇到元音字符就交换就好了。。直接给代码

    public String reverseVowels(String s) {
        int head = 0, tail = s.length() - 1;
        HashSet<Character> vowels = new HashSet<>();
        char[] chArr = s.toCharArray();
        vowels.add('a');
        vowels.add('e');
        vowels.add('i');
        vowels.add('o');
        vowels.add('u');
        vowels.add('A');
        vowels.add('E');
        vowels.add('I');
        vowels.add('O');
        vowels.add('U');
        while (head < tail) {
            char headCh = chArr[head];
            char tailCh = chArr[tail];
            boolean isHeadVow = vowels.contains(headCh);
            boolean isTailVow = vowels.contains(tailCh);
            if (isHeadVow == isTailVow) {
                if (isHeadVow) {
                    char tmp = chArr[head];
                    chArr[head] = chArr[tail];
                    chArr[tail] = tmp;
                }
                
                head++;
                tail--;
            } else if (isHeadVow) {
                tail--;
            } else {
                head++;
            }
        }
        
        return new String(chArr);
    }