剑指Offer:翻转单词序列

一时失言乱红尘 2022-11-15 01:24 45阅读 0赞

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

解题思路:(1)通过spllit方法,对str进行分割,分割成一个个小字符串,用temp\[\]数组来接收.  
(2)再通过栈来实现反转功能.  
注意点:(1)在入栈完一个string数组之后,就要添加一个空格.  
(2)temp\[\]数组中最后一个元素单独拎出来入栈,切后面不再加空格.

import java.util.*;
    public class Solution { 
        public String ReverseSentence(String str) { 
            if(str.length()==0 || str==null) return str;
            String[] temp = str.split(" ");
            if(temp.length==0){ 
                return str;
            }
            Stack<String> stack = new Stack<>();
            for(int i=0;i<temp.length-1;i++){ 
                stack.push(temp[i]);
                stack.push(" ");
            }
            stack.push(temp[temp.length-1]);
            StringBuilder sb  = new StringBuilder();
            while(!stack.empty()){ 
                sb.append(stack.pop());
            }
            return sb.toString();
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，45人围观）

还没有评论，来说两句吧...

相关阅读

相关【剑指offer】-翻转单词序列-40/67

1. 题目描述牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读

女爷i/ 2023年02月25日 07:07/ 0 赞/ 15 阅读

相关剑指Offer:翻转单词序列

题目描述牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的

一时失言乱红尘/ 2022年11月15日 01:24/ 0 赞/ 46 阅读

相关剑指offer：翻转单词顺序列

题目描述 JOBDU最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看

我不是女神ヾ/ 2022年08月09日 02:20/ 0 赞/ 175 阅读

相关剑指Offer | 翻转单词顺序列

做了个剑指Offer的题目目录，链接如下： [https://blog.csdn.net/mengmengdastyle/article/details/80317246]

清疚/ 2022年05月23日 11:40/ 0 赞/ 175 阅读

相关剑指offer:翻转单词顺序列

题目描述牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它

秒速五厘米/ 2022年04月10日 09:17/ 0 赞/ 206 阅读

相关【剑指Offer】（字符串）翻转单词顺序列（翻转操作）

题目链接：[https://www.nowcoder.com/practice/3194a4f4cf814f63919d0790578d51f3?tpId=13&tqId=11

落日映苍穹つ/ 2022年03月12日 15:44/ 0 赞/ 174 阅读

相关剑指Offer-翻转单词顺序列

题目描述牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它

客官°小女子只卖身不卖艺/ 2022年02月18日 15:45/ 0 赞/ 234 阅读

相关翻转单词顺序列-剑指offer-Java

题目描述: 牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂

以你之姓@/ 2021年12月09日 03:13/ 0 赞/ 241 阅读

相关剑指offer 翻转单词顺序列

[剑指offer题型分类及各题的代码及解题思路][offer] 题目描述牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Ca

àì夳堔傛蜴生んèń/ 2021年11月02日 07:28/ 0 赞/ 263 阅读

相关剑指offer：翻转单词顺序列

试题：牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意

比眉伴天荒/ 2021年06月24日 16:10/ 0 赞/ 352 阅读