剑指offer 73：翻转单词序列

小半 • 2023年2月3日上午10:54 • 技术随笔 • 阅读 113

题目：
牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“nowcoder. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a nowcoder.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？

思路：
单词本身顺序是正常的，只需要将单词的顺序倒置即可，使用栈来做！将每个单词视为栈的元素。

使用split以空格为分隔符将字符串切分为一个个单词
循环将单词逐个入栈
每次弹栈都拼接到StringBuilder中并补上空格，最后再修剪掉多余的空格

public class Solution {
    public String ReverseSentence(String str) {
        //用栈来做，每个单词本身不需要倒装，将单词的顺序改变即可
        //1. 以空格来分割
        str=str.trim(); //修建前后的空格
        String[] s1 =str.split(" ");
        Stack<String> stack=new Stack<>();
        //2.入栈
        for(int i=0;i<s1.length;i++){
            stack.push(s1[i]);
        }
        //3.弹栈并拼接
        StringBuilder b=new StringBuilder();
        while(!stack.isEmpty()){
            b.append(stack.pop()+" "); //弹一次追加一次到StringBuilder中,补上空格
        }
        String re=b.toString().trim(); //将StringBuilder转化为String，并修剪前后空格
        return re;
    }
}

文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/89337.html

剑指offer 73：翻转单词序列

相关推荐