Reverse Vowels of a String

最新推荐文章于 2024-02-12 18:36:51 发布

原创最新推荐文章于 2024-02-12 18:36:51 发布 · 133 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种使用双向指针技术来反转字符串中元音字母的方法。通过实例演示了如何在不改变辅音位置的情况下，仅交换元音字符的位置，实现字符串hello到holleleetcode到leotcede的转换。注意，y不被视为元音。

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

Example 1:

Input: "hello"
Output: "holle"

Example 2:

Input: "leetcode"
Output: "leotcede"

Note:
The vowels does not include the letter "y".

解法：

双向指针解决，题目意思没说得很清，坑。

class Solution {
    public String reverseVowels(String s) {
        int len = s.length();
        if(len == 0) return "";
        int left = 0;
        int right = len-1;
        char[] c = s.toCharArray(); 
        while(left<right){
            if(isVowels(c[left]) && isVowels(c[right])){
                char tmp = c[left];
                c[left] = c[right];
                c[right] = tmp;
                left++;  //处理完要移位啊！
                right--; //处理完要移位啊！
            }else if(!isVowels(c[left])){
                left++;
            }else if(!isVowels(c[right])){
                right--;
            }
            
        }
        return String.valueOf(c);
    }
    
    public boolean isVowels(Character c){
        return c=='a'||c=='e'||c=='i'||c=='o'||c=='u'||c=='A'||c=='E'||c=='I'||c=='O'||c=='U';
    }
    
}