leetcode 345.翻转字符串中的元音字母

提供一种简单的思路：

可以用双指针一个从头一个从尾开始遍历,双方指针都指向了元音字母的时候就交换，否则就继续遍历；

作者的思路是按部就班的判断，首先遍历一遍字符串中的元音字母，找一个集合存储起来，然后用集合的方法进行反转，定义一个标志数组，如果是元音字母就标记。

我们再另外创建一个字符串，然后我们再遍历一遍字符串，如果没有标记（不是元音字母）就直接加入新的字符串中，如果有，就加入反转后的链表的下标对应的字符。

class Solution {
    public String reverseVowels(String s) {
        if(s.length()<=0)
        return "";
        boolean []flag=new boolean[s.length()];
        List<Integer>list=new ArrayList<>();
        for(int i=0;i<s.length();i++){
            if(s.charAt(i)=='a'||s.charAt(i)=='A'||s.charAt(i)=='e'||s.charAt(i)=='E'||s.charAt(i)=='I'||s.charAt(i)=='i'||s.charAt(i)=='o'||s.charAt(i)=='O'||s.charAt(i)=='u'||s.charAt(i)=='U'){
                list.add(i);
                flag[i]=true;
            }
        }
        if(list.size()<=0)
        return s;
        Collections.reverse(list);
        String res=new String();
        int k=0;
        for(int i=0;i<s.length();i++){
            if(!flag[i]){
                res+=s.charAt(i);
            }
            else{
                res+=s.charAt(list.get(k++));
            }
        }
        return res;

    }
}

原文地址：https://blog.csdn.net/m0_73917165/article/details/142316039

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！