剑指Offer——翻转单词顺序列

By AverageJoeWang
 标签:

翻转单词顺序列

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

  • 解题思路

    • 利用String的split函数先把单词分出来存储成字符串数组
    • 然后从字符串数组的最后一个位置开始从后往前遍历存储到StringBuilder中,当下标i不为0时每次存储需要添加一个空格。
  • 代码实现

public class Solution {
    public String ReverseSentence(String str) {
        if(str == null || str.trim().equals("")) 
           return str;
        String [] strs = str.split(" ");
        StringBuilder stb = new StringBuilder();
        for(int i = strs.length - 1; i >= 0; i--){
            stb.append(strs[i]);
            if(i != 0){
                stb.append(" ");
            }
        }
        return stb.toString();
    }
}