345. Reverse Vowels of a String

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

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

0 ·

CC 4.0 BY-SA版权

文章标签：

#string

LeetCode 专栏收录该内容

57 篇文章

订阅专栏

本文介绍了一种字符串处理算法，该算法能够接收一个字符串作为输入并仅反转其中的元音字母，实现类似hello到holle的效果。文中详细解释了算法的工作原理及其实现步骤。

摘要生成于 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".

Note:

The vowels does not include the letter "y".

题目意思：交换一个字符串中的元音字母，例如"hello"转换为“holle”，如果有多个元音字母，如“leetcode”，第一个元音字母和最后一个交换，第二个和倒数第二个交换.....

可以用首尾两个指针，当前后两个字符都是元音字母时交换，并且首指针向后移动，尾指针向前移动，如果只有首指针指的是元音字母而尾指针指的是非元音字母，则尾指针向前移动，否则首指针向后移动

int left = 0;
        int right = s.length()-1;
        char [] arr = s.toCharArray();
        while(left<right){
        	if(isVowels(s.charAt(left))&&isVowels(s.charAt(right))){
        		char tmp = arr[left];
        		arr[left] = arr[right];
        		arr[right] = tmp;
        		left++;
        		right--;
        	}else if(isVowels(arr[right])){
        		//如果只是左边的是元音字母，右边不是，那么向左移一位
        		++left; 
        	}else{
        		//否则，左边的向右移一位
        		--right;
        	}
        }
//        return new String(arr);

        //把字符型数组转换成字符串
        return String.valueOf(arr);
        
    }

	public static boolean isVowels(char c){
		return c=='a'||c=='e'||c=='i'||c=='o'||c=='u'||c=='A'||c=='E'||c=='I'||c=='O'||c=='U';
	}

把字符数组转换成字符串可以用：new String(arr)或者String.valueOf(arr)

（PS：但是有一个问题，为什么另外使用空间新建一个char数组，直接用s.charAt()函数交换不行呢？明天再想。。）