【leetcode之旅】字符串 - 345.反转字符串中的元音字母

原创于 2018-11-26 17:54:07 发布 · 258 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

81 篇文章

订阅专栏

本文介绍了一个实用的算法，用于反转字符串中的元音字母，提供了详细的Java代码实现，包括如何判断元音字母和反转过程。

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

编写一个函数，以字符串作为输入，反转该字符串中的元音字母。

示例 1:

输入: "hello"
输出: "holle"

示例 2:

输入: "leetcode"
输出: "leotcede"

说明:
元音字母不包含字母"y"。

/**
 * 反转
 * @param s
 * @return
 */
public static String reverseVowels(String s) {
    char[] strs = s.toCharArray();
    int len = strs.length,left = 0,right = len - 1;
    while (left < right){
        if (isVowel(strs[left]) && isVowel(strs[right])){
            char temp = strs[left];
            strs[left] = strs[right];
            strs[right] = temp;
            left++;
            right--;

        }else if (isVowel(strs[right])){
            left++;
        }else if (isVowel(strs[left])){
            right--;
        }else{
            left++;
        }
    }
    String result = String.copyValueOf(strs);
    return result;
}

/**
 * 判断是否是元音字母
 * @param c
 * @return
 */
private static boolean isVowel(char c){
    String origin = "aeiouAEIOU";
    if (origin.indexOf(c) != -1){
        return true;
    }
    return false;
}