剑指offer第二版-58.翻转单词顺序

本系列导航：剑指offer（第二版）java实现导航帖

面试题58：翻转单词顺序

题目要求：
输入一个英文句子，翻转单词顺序，单词内字符不翻转，标点符号和普通字母一样处理。例如输入输入“I am a student.”，则输出“student. a am I”。

解题思路：
首先字符串整体翻转，得到“.tneduts a ma I”；然后以空格作为分隔符进行切分，对于切分下来的每一部分再进行翻转，得到“student. a am I”。

package chapter6;

/**
 * Created with IntelliJ IDEA
 * Author: ryder
 * Date  : 2017/8/17
 * Time  : 16:01
 * Description:翻转字符串
 **/
public class P284_ReverseWordsInSentence {
    public static String reverse(String str){
        StringBuilder stringBuilder = new StringBuilder(str);
        reverseSubString(stringBuilder,0,stringBuilder.length()-1);
        int start = 0,end = stringBuilder.indexOf(" ");
        while (start

运行结果

student. a am I