Leetcode_345_翻转字符串中的元音字母_字符串

九幽孤翎

于 2021-08-19 10:14:00 发布

阅读量93

点赞数

CC 4.0 BY-SA版权

分类专栏： daily_algorithm 双指针

本文链接：https://blog.youkuaiyun.com/HDUCheater/article/details/119795529

daily_algorithm 同时被 2 个专栏收录

230 篇文章

订阅专栏

双指针

5 篇文章

订阅专栏

本文介绍了一个使用indexOf方法优化的字符串反转算法，通过双指针技巧，查找元音字符并交换，提高了代码的可读性和效率。示例代码展示了如何在Java中实现这一过程。

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

主要掌握一个用法，
string.indexof(char)返回string中char的下标，这个写起来比or优雅多了

class Solution {
    public String reverseVowels(String s) {
        char[] chars = s.toCharArray();
        int len = chars.length;
        int l = 0;
        int r = len - 1;
        while (true) {
            for (; l < r; l++) {
                if ("aeiouAEIOU".indexOf(chars[l]) >= 0) {
                    break;
                }
            }
            for (; r > l; r--) {
                if ("aeiouAEIOU".indexOf(chars[r]) >= 0) {
                    break;
                }
            }
            if (l < r) {
                chars[l] = s.charAt(r);
                chars[r] = s.charAt(l);
                l++;
                r--;
            } else {
                break;
            }
        }
        return new String(chars);
    }
}