Reverse Vowels of a String-面试题

spring_willow

于 2018-03-15 15:04:17 发布

阅读量144

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/spring_willow/article/details/79568226

LeetCode 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种使用双指针技术反转字符串中元音字母的方法，并提供了详细的Java实现示例。通过该方法，可以在不改变辅音位置的情况下，轻松地将字符串中的元音进行反转。

摘要生成于 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”.
使用双指针，指向待反转的两个元音字符，一个指针从头向尾遍历，一个指针从尾到头遍历。

Java代码

class Solution {
    private HashSet<Character> vowels = new HashSet<>(Arrays.asList('a','e','i','o','u','A','E','I','O','U'));
    public String reverseVowels(String s) {
        if(s.length()==0)return 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;
                i++;
            }
            else if(!vowels.contains(cj)){
                result[j] = cj;
                j--;
            }else {
                result[i] = cj;
                result[j] = ci;
                j--;
                i++;
            }  
        }
        return new String(result);
    }
}