反转字符串中的元音字母

比眉伴天荒 2024-04-06 10:04 75阅读 0赞

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

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

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

##### 示例 1： #####

> 输入：s = “hello”  
> 输出：“holle”

##### 示例 2： #####

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

##### 解析： #####

使用双指针，一个指针从头向尾遍历，一个指针从尾到头遍历，当两个指针都遍历到元音字符时，交换这两个元音字符。
    
    为了快速判断一个字符是不是元音字符，我们将全部元音字符添加到集合 HashSet 中，从而以 O(1) 的时间复杂度进行该操作。

##### 代码： #####

import java.util.Arrays;
    import java.util.HashSet;
    
    public class reverse_char {
        
    
    	public static void main(String[] args) {
        
    		// TODO 自动生成的方法存根
    		String s = "leetcode";
    		System.out.println(reverseVowels(s));
    
    	}
    	
    	private final static HashSet<Character> vowels = new HashSet<>(Arrays.asList('a', 'e', 'i', 'o', 'u', 'A', 'E', 'I', 'O', 'U'));
    
    	public static String reverseVowels(String s) {
        
    		if(s == null)
    			return null;
    		int i = 0;
    		int n = s.length() - 1;
    		char [] result = new char[n+1];
    		while(i <= n) {
        
    			char ci = s.charAt(i);
    			char cn = s.charAt(n);
    			if(!vowels.contains(ci)) {
        
    				result[i++] = ci;
    			}else if(!vowels.contains(cn)) {
        
    				result[n--] = cn;
    			}else {
        
    				result[i++] = cn;
    				result[n--] = ci;
    			}	
    		}
    		return new String (result);
    	}
    }

##### 复杂度分析： #####

时间复杂度为 O(N)：只需要遍历所有元素一次
    空间复杂度 O(1)：只需要使用两个额外变量

##### 提示： #####

> 1 <= s.length <= 3 \* 10^5  
> s 由 可打印的 ASCII 字符组成

来源：力扣（LeetCode）  
链接：[https://leetcode.cn/problems/reverse-vowels-of-a-string][https_leetcode.cn_problems_reverse-vowels-of-a-string]  
仅供学习参考。

[https_leetcode.cn_problems_reverse-vowels-of-a-string]: https://leetcode.cn/problems/reverse-vowels-of-a-string