345. Reverse Vowels of a String

最新推荐文章于 2024-10-30 15:21:55 发布

原创最新推荐文章于 2024-10-30 15:21:55 发布 · 222 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种使用栈来颠倒字符串中元音字母顺序的方法。通过两次遍历，第一次遍历将所有元音字母压入栈中，第二次遍历则根据字符是否为元音决定是从栈顶弹出元音还是直接追加该字符。

本题要做的就是将一个单词中的元音字母的顺序颠倒，我的思路就是利用了stack的先入后出性，进行两遍遍历，第一遍遍历存入元音字母，第二遍遍历时候，是元音字母时候就stack冒出，不是的话就补充单词的下一个字母。下面是代码。

public String reverseVowels(String s) {
        Stack<Character>set=new Stack<>();
        for (int i = 0; i < s.length(); i++) {
            if (s.charAt(i)=='a'||s.charAt(i)=='e'||s.charAt(i)=='i'||
                    s.charAt(i)=='o'||s.charAt(i)=='u'||s.charAt(i)=='A'||s.charAt(i)=='E'||
                    s.charAt(i)=='I'||
                    s.charAt(i)=='O'||s.charAt(i)=='U') {
                set.push(s.charAt(i));
            }
        }
        StringBuffer sb=new StringBuffer();
        for (int i = 0; i < s.length(); i++) {
            if (s.charAt(i)=='a'||s.charAt(i)=='e'||s.charAt(i)=='i'||
                    s.charAt(i)=='o'||s.charAt(i)=='u'||s.charAt(i)=='A'||s.charAt(i)=='E'||
                    s.charAt(i)=='I'||
                    s.charAt(i)=='O'||s.charAt(i)=='U'){
                sb.append(set.pop());
            }else {
                sb.append(s.charAt(i));
            }
        }
        return sb.toString();
    }