剑指offer——翻转单词顺序列

1. 题目描述

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

 

2. 解题思路

1. 用split()函数进行空格划分
2. 处理最后一位不用加空格的特殊情况

 

3.代码实现

1. 非递归实现

   public String ReverseSentence(String str) {
            String[] strs = str.split(" ");
            if(strs.length == 0) return str;
            StringBuffer sb = new StringBuffer();
       
            sb.append(strs[strs.length - 1]); //用于处理最后一位不用加空格的情况
            for(int i = strs.length - 2; i >= 0; i--){
                sb.append(" ").append(strs[i]);
            }
            return sb.toString();
       }
   

2. 递归实现

   public class Solution {
       private int index = -1;
       public String ReverseSentence(String str) {
           String[] strs = str.split(" ");
           if(strs.length == 0) return str;
           return res(strs);
       }
       
       String res(String[] strs){
           StringBuffer sb = new StringBuffer();
           int n = ++index; //需要用一个临时变量n存储当前位置，因为index会改变
           if(index >= strs.length - 1) return strs[index].toString(); //最后一位直接返回
           return sb.append(res(strs)).append(" ").append(strs[n]).toString();
       }
   }