Leetcode ：345. Reverse Vowels of a String (Easy)

原创于 2019-03-06 20:46:25 发布 · 201 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种新颖的方法来反转字符串中的元音字符，通过使用双指针技术，一个从头向尾，另一个从尾到头遍历，有效地实现了元音字符的反转。这种方法不仅提高了效率，还简化了代码实现。

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

反转字符串中的元音字符

Given s = "leetcode", return "leotcede".

使用双指针指向待反转的两个元音字符，一个指针从头向尾遍历，一个指针从尾到头遍历。

private final static HashSet<Character> vowels = new HashSet<Character>(Arrays.asList('a','e','i','o','u','A','E','I','O','U'));
/*此方法提供了一个创建固定长度的列表的便捷方法，该列表被初始化为包含多个元素： 
List<String> stooges = Arrays.asList("Larry", "Moe", "Curly");*/
public String reverseVowels(String s) {
	int i = 0, j = s.length() - 1;
	char[] result = new char[s.length()];
	while(i <= j) {
		char ci = s.charAt(i);
		char cj = s.charAt(j);
		if(!vowels.contains(ci)) {
			result[i++] = ci;
		} else if(!vowels.contains(cj)) {
			result[j--] = cj;
		} else {
			result[i++] = cj;
			result[j--] = ci;
		}
	}
	return new String(result);
}
//in : wasedf
//out: wesadf