345. Reverse Vowels of a String

最新推荐文章于 2024-10-30 15:21:55 发布

原创最新推荐文章于 2024-10-30 15:21:55 发布 · 180 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种算法，该算法接收一个字符串作为输入，并仅反转字符串中的元音字母。通过双指针技术实现，从字符串两端开始扫描直到两指针相遇。提供了完整的Java代码实现及核心函数`isvowel`用于判断字符是否为元音。

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

Write a function that takes a string as input and reverse only the vowels of a string.

Example 1:
Given s = "hello", return "holle".

Example 2:

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

只交换元音字母。思想类似于。。。。切分！

头尾分别开始，扫描，遇到元音字母为止，交换，两个指针相遇了就处理完毕。

 public String reverseVowels(String s)
	{
		int len=s.length();
		char[] carr=s.toCharArray();
		int i=0;
		int j=len-1;
		while(i<j)
		{
			while(i<len&&!isvowel(s.charAt(i)))
				i++;
			while(j>=0&&!isvowel(s.charAt(j)))
				j--;
			
			if(i<j)
			{
				char temp=carr[i];
				carr[i]=carr[j];
				carr[j]=temp;
				i++;
				j--;
			}
		}
		return new String(carr);
		
	}
	
	public boolean isvowel(char c)
	{
		switch (c)
		{
		case 'a':
		case 'e':
		case 'i':
		case 'o':
		case 'u':
		case 'A':
		case 'E':
		case 'I':
		case 'O':
		case 'U':
			
			return true;
		default:
			
			return false;
		}
	}