编程题23----翻转单词顺序列

题目描述

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

思路：两次翻转字符串，首先翻转整个字符串的字符，然后分别翻转各单词的顺序，即可得到想要的结果。

public class Solution {
    public String ReverseSentence(String str) {
        if(str==null ||str.length()==0)
            return str;
        char []cc=str.toCharArray();
        //首先翻转整个字符串
        Reverse(0,str.length()-1,cc);
        int i=0;
        int pbegin,pend;
        pbegin=pend=0;
        while(pbegin<str.length()){
            //如果有连续空格，则不需要翻转空格，从不为空格的那一个字符开始翻转
            if(cc[pbegin]==' ')  {
               pbegin++;
                pend++;
            }
            
       //  if( cc[pend]==' ' || pend==str.length()){     //这样写运行不通过，因为会先判断左边,而下标会有越界的可能，所以会抛异常
           if(pend==str.length() ||cc[pend]==' ' ){      //这样写是可以的，因为会先判断左边，当下标达到了字符串长度时整个表达式就已经满足条件了，右边就不会再判断，也就不会抛异常了
           // if(pend==str.length() | cc[pend]==' ' ){   //也会抛异常，因为不管左边成不成立都需要接着判断右边
                Reverse(pbegin,pend-1,cc);
                pend++;
                pbegin=pend;
            }
            else
                pend++;
        }
        return String.valueOf(cc);
        
    }
   //翻转下标从i到j的字符
    public void Reverse(int i,int j,char []cc){
        while(i<j){
            char temp=cc[i];
            cc[i]=cc[j];
            cc[j]=temp;
            i++;
            j--;
        }
    }
}

学习到的知识点（除了翻转字符的技巧）：|| 与|的区别体现。以前只是了解这个特点，但是今天是第一次想到用这个特点来优化代码。及||前后两个子式写的时候顺序差别。