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

最新推荐文章于 2024-11-01 15:19:21 发布

hequnwang10

最新推荐文章于 2024-11-01 15:19:21 发布

阅读量329

点赞数

分类专栏： LeetCode 文章标签： leetcode 贪心算法动态规划

本文链接：https://blog.csdn.net/hequnwang10/article/details/121336635

版权

LeetCode 专栏收录该内容

248 篇文章 2 订阅

订阅专栏

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

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

示例 1：

输入：s = “hello”
输出：“holle”
示例 2：

输入：s = “leetcode”
输出：“leotcede”

提示：

1 <= s.length <= 3 * 10⁵
s 由可打印的 ASCII 字符组成

解题思路

使用双指针进行左右遍历，其中

class Solution {
      public String reverseVowels(String s) {
        char[] c =new char[s.length()];
        if(s==null)
        {
            return null;
        }
        int left= 0;
        int right = s.length()-1;
        
        while(right>=left)
        {
            if(!(s.charAt(left)=='a'||s.charAt(left)=='e'||s.charAt(left)=='i'||s.charAt(left)=='o'||s.charAt(left)=='u'||s.charAt(left)=='A'|| s.charAt(left) == 'E' || s.charAt(left) == 'I' || s.charAt(left) == 'O' || s.charAt(left) == 'U'))
            {
                c[left]=s.charAt(left);
                left++;
                
            }
            else if(!(s.charAt(right)=='a'||s.charAt(right)=='e'||s.charAt(right)=='i'||s.charAt(right)=='o'||s.charAt(right)=='u'||s.charAt(right)=='A'|| s.charAt(right) == 'E' || s.charAt(right) == 'I' || s.charAt(right) == 'O' || s.charAt(right) == 'U'))
            {
                c[right]=s.charAt(right);
                right--;
            }else
            {
                c[left]= s.charAt(right);
                c[right] = s.charAt(left);
                left++;
                right--;
            }
            
        }
        
        return new String(c);

    }
}