翻转单词顺序序列

题目:“student. a am I”-->"I am a student"

思路:方法一是先将整个字符串转置,然后再把每个单词转置。。方法二。。。分割成字符串数组,从尾到头添加每个单词,,但是这样会有额外空间。。。

public String ReverseSentence(String str) {
        if(str==null)return null;
        if(str.trim().equals("")) return str;
        String[] s=str.split(" ");
        int n=s.length;
        StringBuffer res=new StringBuffer();
        for(int i=n-1;i>=0;i--){
            res.append(s[i]+" ");
        }
        
        return res.toString().trim();  
        
    }   

 

posted @ 2017-04-11 01:12  雪浪snowWave  阅读(417)  评论(0编辑  收藏  举报