JZ73翻转单词序列

描述

牛客最近来了一个新员工Fish 
    
    
    
，每天早晨总是会拿着一本英文杂志
     


     


     


   ，写些句子在本子上 
    
    
    
。同事Cat对Fish写的内容颇感兴趣 




 




 




 

，有一天他向Fish借来翻看 

   

   

   

，但却读不懂它的意思
     


     


     


   。例如
     

     

     

  ，“nowcoder. a am I    
    
    
   ” 




 




 




 

。后来才意识到  




  




  




  
，这家伙原来把句子单词的顺序翻转了 


  


  


  


，正确的句子应该是“I am a nowcoder.  


     


     


     

” 

   

   

   

。Cat对一一的翻转这些单词顺序可不在行
     
     
     
 ，你能帮助他么？ 数据范围：1 \le n \le 100 \1≤n≤100 进阶：空间复杂度 O(n) \O(n)    




   




   




   ，时间复杂度 O(n) \O(n)  



 



 



 



，保证没有只包含空格的字符串

思路

1. 将字符串按照空格进行分割               ，返回一个数组 2. 对数组进行反向遍历后存储到StringBuilder中同时添加一个空格 3. 将builder中最后一个空格去掉 4. 将其转换成字符串输出

代码

public class Solution { public String ReverseSentence(String str) { if ("".equals(str) || str.length() == 0) { return ""; } String[] s = str.split(" "); StringBuilder res = new StringBuilder(); for (int i = s.length - 1; i >= 0; i--) { //反向将单词添加到StringBuilder中 res.append(s[i]); res.append(" "); } //删除最后一个空格 res.deleteCharAt(res.length() - 1); return res.toString(); } }