LeetCode 345 反转元音字符串

最新推荐文章于 2023-02-26 17:03:51 发布

原创最新推荐文章于 2023-02-26 17:03:51 发布 · 752 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一个Java程序，该程序能够反转字符串中的元音字母位置，同时保持辅音字母不变。通过使用HashSet数据结构来存储元音字母，并采用双指针技巧实现元音字母的反转，该算法提供了一种高效且简洁的解决方案。

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

import java.util.HashSet;
public class Solution {
    static HashSet<Character> set = new HashSet<>();
    static{
        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');
    }
    public String reverseVowels(String s) {
       char[] chs = s.toCharArray();
        int start =0,end = chs.length-1;
        char temp;
        while(start<end){
            if(set.contains(chs[start])){
                while(!set.contains(chs[end])){
                    end--;
                }
                if(start!=end){
                    temp = chs[start];
                    chs[start] = chs[end];
                    chs[end] = temp;
                    end--;
                }
            }
            start++;
        }
        return new String(chs);
    }
}