【剑指Offer】翻转单词顺序列

最新推荐文章于 2022-10-14 18:56:41 发布

原创最新推荐文章于 2022-10-14 18:56:41 发布 · 206 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

49 篇文章

订阅专栏

本文介绍了一种使用Java栈实现的句子逆序算法，通过将单词压入栈中再依次弹出，达到逆序句子的效果。示例代码清晰展示了算法流程。

题目

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

样例输入

student. a am I

样例输出

I am a student.

分析

先将现有字符串根据“ ”来分割。然后将它存入一个叫split的数组。将数组中的元素逐个入栈，然后将这些元素再从栈中弹出。

代码

package com.Queue;

import java.util.Stack;

public class ReverseSentence {
    public static String ReverseSentence(String str) {
        if("".equals(str.trim()) || str == null || str.length() == 0){
            return str;
        }

        //首先将字符串根据空格来分割
        String[] split = str.trim().split(" ");
        //创建一个栈
        Stack<String> stack = new Stack();
        //将单词逐个压入栈内
        for(int i = 0; i < split.length; i++){
            stack.push(split[i]);
        }

        String res = stack.pop();
        while(!stack.isEmpty()){
            res += " " + stack.pop();
        }
        return res;
    }

    public static void main(String[] args){
        String str = "student. a am I";
        System.out.println(ReverseSentence(str));
    }

}