345. Reverse Vowels of a String - Easy

最新推荐文章于 2021-01-24 12:44:04 发布

转载最新推荐文章于 2021-01-24 12:44:04 发布 · 129 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/fatttcat/p/11338935.html

本文介绍了一种使用双指针技术的算法，该算法接收一个字符串作为输入，并仅反转字符串中的元音字母。提供了两种解决方案：一种是朴素的方法，另一种是优化后的实现。这两种方法都利用了HashSet来存储元音字母，以便快速检查并交换字符串两端的元音。

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

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".

use two pointers

naive solution:

class Solution {
    public String reverseVowels(String s) {
        Set<Character> set = new HashSet<>();
        set.add('A');
        set.add('E');
        set.add('I');
        set.add('O');
        set.add('U');
        set.add('a');
        set.add('e');
        set.add('i');
        set.add('o');
        set.add('u');
        
        char[] c = s.toCharArray();
        int i = 0, j = c.length - 1;
        while(i < j) {
            if(set.contains(c[i]) && set.contains(c[j])) {
                swap(c, i++, j--);
            } else if(set.contains(c[i])) {
                j--;
            } else if(set.contains(c[j])) {
                i++;
            } else {
                i++;
                j--;
            }
        }
        return new String(c);
    }
    
    private void swap(char[] c, int i, int j) {
        char tmp = c[i];
        c[i] = c[j];
        c[j] = tmp;
    }
}

optimized

class Solution {
    public String reverseVowels(String s) {
        Set<Character> set = new HashSet<>(Arrays.asList('a', 'e', 'i', 'o', 'u', 'A', 'E', 'I', 'O', 'U'));
        
        char[] c = s.toCharArray();
        int i = 0, j = c.length - 1;
        while(i < j) {
            while(i < j && !set.contains(c[i])) {
                i++;
            }
            while(i < j && !set.contains(c[j])) {
                j--;
            }
            char tmp = c[i];
            c[i] = c[j];
            c[j] = tmp;
            
            i++;
            j--;
        }
        return new String(c);
    }
}

转载于:https://www.cnblogs.com/fatttcat/p/11338935.html