【剑指offer】翻转单词顺序

一、题目描述

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

二、思路分析及代码实现

1、先翻转句子中所有的字符。
2、翻转每个单词中字符的顺序。

public class Solution {
    public String ReverseSentence(String str) {
      if (str == null || str.trim().length() == 0) return str;
      char ch[]=str.toCharArray();
      int len=str.length();
      reverse(ch,0,len-1);
      int start=0;
      int end=0;
      while(start<len){
        if(ch[end]==' '){
          reverse(ch,start,end-1);
          end++;
          start=end;
        }
        if(end==len-1){
          reverse(ch,start,end);
          break;
        }
        end++;
      }
     return String.valueOf(ch);
    }
  public void reverse(char[] ch,int start, int end){
    while(start<end){
      char temp;
      temp=ch[start];
      ch[start]=ch[end];
      ch[end]=temp;
      end--;
      start++;
    }
  }
}

三、题目扩展

3.1题目描述
汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。
例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。
3.2思路分析及代码实现
方法一：字符串
将需要循环左移的子字符串和不需要循环左移的子串分开，然后交换两个子串的位置即可。

public class Solution {
  public String LeftRotateString(String str,int n) {
    int len=str.length();
    if(len<=0)
      return str;
    //substring(0,n)包括开始字符，不包括终点字符
    int temp=n%len;
    return str.substring(temp)+str.substring(0,temp);
  }
}

方法二：翻转
把前n个字符和后面的字符分别看作是两个单词。即可采用上述的方法。

import java.util.*;
public class Solution {
  public String LeftRotateString(String str,int n) {
    int len=str.length();
    if(str==null||len==0||n<=0)
      return str;
    char ch[]=str.toCharArray();
    if(n>=len)
      n=n%len;
    Reverse(ch,0,n-1);
    Reverse(ch,n,len-1);
    Reverse(ch,0,len-1);
    return String.valueOf(ch);
  }
  public void Reverse(char[] ch, int start, int end){
    while(start<end){
      char temp=ch[start];
      ch[start]=ch[end];
      ch[end]=temp;
      start++;
      end--;
    }
  }
}