345.反转字符串中的元音字母(Reverse Vowels of a String)

最新推荐文章于 2021-09-29 21:51:01 发布

Iovems

最新推荐文章于 2021-09-29 21:51:01 发布

阅读量3.2k

点赞数

分类专栏： LeetCode刷题指南文章标签：反转字符串中的元音字母 Reverse Vowels of a String LeetCode Java

本文链接：https://blog.youkuaiyun.com/Regemc/article/details/80589740

版权

LeetCode刷题指南同时被 2 个专栏收录

60 篇文章

订阅专栏

LeetCode

59 篇文章

订阅专栏

本文介绍了一种算法，用于反转字符串中的元音字母。通过使用双指针技术，一个从头部开始，另一个从尾部开始，实现了元音字母的有效反转。

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

题目描述

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

示例 1：
给定 s = "hello", 返回 "holle".

示例 2：
给定 s = "leetcode", 返回 "leotcede".

注意:
元音字母不包括 "y".

解题思路

题目的意思是说，将字符串中的元音字母的顺序反转；

使用双指针，指向待反转的两个元音字符，一个指针从头向尾遍历，一个指针从尾到头遍历；

import java.util.Arrays;
import java.util.HashSet;

//反转字符串中的元音字母(Reverse Vowels of a String)
public class Solution345 {
    private HashSet<Character> vowels =
            new HashSet<Character>(Arrays.asList('a', 'e', 'i', 'o', 'u', 'A', 'E', 'I', 'O', 'U'));

    public String reverseVowels(String s) {
        int i = 0, j = s.length() - 1;
        char[] result = new char[s.length()];
        while (i <= j) {
            char ci = s.charAt(i);
            char cj = s.charAt(j);
            if (!vowels.contains(ci))
                result[i++] = ci;
            else if (!vowels.contains(cj))
                result[j--] = cj;
            else {
                result[i++] = cj;
                result[j--] = ci;
            }
        }
        return new String(result);
    }
}