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

最新推荐文章于 2024-05-02 21:35:35 发布

weixin_44077638

最新推荐文章于 2024-05-02 21:35:35 发布

阅读量245

点赞数

分类专栏： Java

本文链接：https://blog.youkuaiyun.com/weixin_44077638/article/details/104992282

版权

这是一篇关于如何使用基础双指针方法来反转字符串中元音字母的解题思路。通过将字符串转化为字符数组，设置前后两个指针进行遍历，判断并交换元音位置，最后将结果转换回字符串输出。

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

解题思路：

本题为基础双指针法交换前后元音元素；
一般遇见字符串问题，能转成字符数组就尽量转(方便)；
转换成数组后，分别定义前后两个索引指针用 while 依次遍历数组；
定义 isVowel() 方法将非元音元素返回给判断处，然后移动指针直到符合元音的位置，然后 tmp 进行交换即可；
最后扫描完数组后，一定要在返回的时候再转成字符串 String 输出。

class Solution {
    public String reverseVowels(String s) {
        char[] arr = s.toCharArray();//先将字符串转成字符数组（方便操作）
        int n = arr.length;
        int l = 0;
        int r = n - 1;
        while(l < r){
            while(l < n && !isVowel(arr[l])){//从左判断如果当前元素不是元音
                l++;
            }
            while(r >= 0 && !isVowel(arr[r]