力扣345-反转字符串中的元音字母

最新推荐文章于 2024-07-18 12:10:44 发布

李大洲

最新推荐文章于 2024-07-18 12:10:44 发布

阅读量179

点赞数

CC 4.0 BY-SA版权

分类专栏：校招算法题

本文链接：https://blog.youkuaiyun.com/lidazhou/article/details/100109551

校招算法题专栏收录该内容

40 篇文章

订阅专栏

本文介绍了一个Java函数，用于反转输入字符串中的所有元音字母。通过使用HashSet存储元音字符，函数遍历字符串，找到元音并进行交换，实现元音的反转。此方法适用于字符串操作和算法学习。

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

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

class Solution {
    HashSet set = new HashSet(Arrays.asList('a','e','i','o','u','A','E','O','I','U'));
    public String reverseVowels(String s) {
        if(s==null || s.length()==0 || s==""){
            return "";
        }
        StringBuffer sb = new StringBuffer();
        for(int i=0;i<s.length();i++){
            sb.append(s.charAt(i));
        }
        int i=0;
        int j=sb.length()-1;
        while(i<=j){
            //char ci=sb.charAt(i);
            while(i<=j && !set.contains(sb.charAt(i))){
                i++;
            }
            //char cj=sb.charAt(j);
            while(i<=j && !set.contains(sb.charAt(j))){
                j--;
            }
            if(i<j){
                swap(sb,i,j);
                i++;
                j--;
            }else{
                break;
            }
        }
        return sb.toString();
    }
    private void swap(StringBuffer s,int i,int j){
        char temp=s.charAt(i);
        s.setCharAt(i,s.charAt(j));
        s.setCharAt(j,temp);
    }
}