剑指offer之个人刷题历程记录

左旋转字符串

题目描述：
汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？。
知识点：
字符串
解题思路：
【个人思路】
既然反转可以直接用Java内置函数来substring得到子字符串然后进行拼接。
具体代码：

public class Solution {
  public String LeftRotateString(String str,int n) {
      if(str==""|| n>str.length()) return "";
      String result;
  	result=str.substring(n,str.length())+str.substring(0, n);
  	return result;
  }
}

【剑指offer思路】
思想也很简单，先把前n个字符进行旋转，然后把后几个字符进行旋转，然后再整体旋转。进行三次的旋转！旋转的时候是进行遍历然后对字符进行交换。
具体代码：

public class Solution {
  public String LeftRotateString(String str,int n) {
      if(str==""|| n>str.length()) return "";
  	char []chars=str.toCharArray();
  	reverse(chars,0,n-1);
  	reverse(chars,n,chars.length-1);
  	reverse(chars,0,chars.length-1);
  	StringBuffer s=new StringBuffer(chars.length);
  	for(char c:chars) {
  		s.append(c);
  	}
  	return s.toString();
  }
  	private static void reverse(char[] chars, int i, int j) {
  	char temp;
  	while(i<j) {
  		temp=chars[i];
  		chars[i]=chars[j];
  		chars[j]=temp;
  		i++;
  		j--;
  	}
  }
}

注意点：
注意多方面的考虑题，不要因为简单就掉以轻?！