前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >剑指Offer-翻转单词顺序列

剑指Offer-翻转单词顺序列

作者头像
武培轩
发布2018-10-11 10:09:21
3350
发布2018-10-11 10:09:21
举报
文章被收录于专栏:武培轩的专栏武培轩的专栏

题目描述

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

思路

用栈,单词依次进栈出栈实现翻转

代码实现

代码语言:javascript
复制
package String;

import java.util.Stack;

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

    /**
     * 单词依次入栈出栈实现反转
     *
     * @param str
     * @return
     */
    public String ReverseSentence(String str) {
        if ("".equals(str.trim()) || str.length() == 0 || str == null) {
            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;
    }
}
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2018-09-28 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 题目描述
  • 思路
  • 代码实现
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档