​剑指offer编程题解法汇总44-翻转单词序列

原题链接：翻转单词序列_牛客题霸_牛客网

描述

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

示例1

输入：

"nowcoder. a am I"

返回值：

"I am a nowcoder."

题目解析:

先记录一个end的位置，从后向前查找，如果遇到空格，则截取当前位置到end之间的字符串进行拼接。

还有一种场景是如果i==0了，则代表完成了，也要进行一次截取。

代码：

 public static void main(String[] args) {
        Solution solution = new Solution();
        String s = solution.ReverseSentence("nowcoder. a  am I");
        System.out.println(s);
    }


    public String ReverseSentence(String str) {
        StringBuilder builder = new StringBuilder();
        int end = str.length();
        for (int i = str.length() - 1; i >= 0; i--) {
            if (str.charAt(i) == 32) {
                builder.append(str, i + 1, end);
                builder.append(' ');
                end = i;
                continue;
            }
            if (i == 0) {
                builder.append(str, 0, end);
            }
        }
        return builder.toString();
    }