转置字符串中的单词

题目:转置字符串中的单词,例如  Input: "Let's take LeetCode contest"    Output: "s'teL ekat edoCteeL tsetnoc"

思路:双指针控制区间,区间内转置。。

 public String reverseWords(String s) {
         StringBuffer sb=new StringBuffer();
             int j=0;
             for(int i=0;i<s.length();i++){
                 if(s.charAt(i)==' '){
                     int t=i-1;
                     for(;t>=j;t--){
                         sb.append(s.charAt(t));
                     }
                     sb.append(' ');
                     j=i+1;
                 }
                 
             }
             for(int i=s.length()-1;i>=j;i--)
                 sb.append(s.charAt(i));
            return sb.toString();
    }

 

posted @ 2017-04-24 15:56  雪浪snowWave  阅读(122)  评论(0编辑  收藏  举报