(剑指Offer)面试题45:翻转单词顺序列

来源:互联网 发布:excel单元格重复数据 编辑:程序博客网 时间:2024/06/03 09:24

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

思路分析:
如果单词只有空格“ ”,则原样输出
否则,根据空格“ ” 拆分字符串为多个数组。按照数组的逆序合并成一个StringBuilder, 如果不是 最后一个数组,则拼接空格。

public class Solution {    public static String ReverseSentence(String str) {         if(str.trim().equals("")){            return str;        }        StringBuilder sb= new StringBuilder();        String[] strings = str.split(" ");        for (String string : strings) {           // System.out.print(string);        }int length = strings.length;for(int x = 0 ; x< length; x++){  sb.append(strings[length-x-1]);  if(x!=length-1){      sb.append(" ");  }}        return sb.toString();    }}
原创粉丝点击