写代码一定要注意边界问题，要考虑全面开始的边界以及结束的边界，已防止出现严重的错误。

　　　　　　　　注意边界，注意边界，注意边界，重要的的问题说三遍

题目描述

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

 

代码如下：

public class ReverseSentences {

    /*
     *思路：
     *和LDR左移字符串那题思路一样，只不过这次是根据空格对多个字符串进行求逆，最后再整体求逆 
     * 设逆运算函数为r(x);
     * ZYX = r(r(Z))r(r(Y))r(r(x))
     * 
     * 需要注意的是边界问题，最后一个单词的翻转要考虑
     */
    public void ReverseStr(char [] str,int start,int end)
    {
        char tmp;
        while(start < end)
        {
            tmp = str[start];
            str[start] = str[end];
            str[end] = tmp;
            start++;
            end--;
        }
    }
    
    public String ReverseSentence(String str) {
        
        if(str == null || str.length() == 0)
        {
            return str;
        }
        char strArray[] = str.toCharArray();
        
        int start = 0,end = 0;
        for(int i = 0; i < strArray.length; i++)
        {
            if(strArray[i] == ' ')
            {
                ReverseStr(strArray, start, end);
                start = end = i + 1;//跳过空格继续翻转下一个单词
            }
            else 
            {
                end = i;
            }
        }
        
        ReverseStr(strArray,start,strArray.length - 1); //翻转最后一个单词，由于上面的循环是翻转空格之前的单词，会漏掉最后一个
        
        ReverseStr(strArray, 0, strArray.length - 1); //对整个句子进行翻转
        
        return new String(strArray);
    }
    
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        
        String string = "I am a student.";
        
        ReverseSentences reverseSentences = new ReverseSentences();
        
        String str = reverseSentences.ReverseSentence(string);
        
        System.out.println(str);

    }

}