Leetcode - Reverse Vowels of a String-优快云博客

本文介绍了一种方法，用于反转字符串中的元音字母位置，同时保持辅音字母不变。通过双指针技术，该方法有效地实现了元音字母的位置互换，并提供了完整的Java代码实现。

Question

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

Example

Given s = “hello”, return “holle”.
Given s = “leetcode”, return “leotcede”.

Java Code

public String reverseVowels(String s) {
    int len = s.length();
    if(len < 2) return s;
    char[] str = s.toCharArray();
    int i = 0;
    int j = len - 1;

    //从数组的两端往中间搜索
    while(i < j) {
        if(isVowel(str[i])) {
            if(isVowel(str[j]))
                swap(str, i++, j--);//如果两者都是元音字母，交换之且两个指针都移向下一位
            else
                j--;//j指针一直遍历直到指向元音字母
        }else
            i++;//i指针一直遍历直到指向元音字母
    }

    return new String(str);
}

//判断一个字符是否为元音字母
public boolean isVowel(char ch) {
    switch(ch) {
        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;
    }
}

//交换数组中的两个元素
public void swap(char[] str, int i, int j) {
    char temp = str[i];
    str[i] = str[j];
    str[j] = temp;
}