剑指offer 43.左旋转字符串

剑指offer 43.左旋转字符串

题目

汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！

思路

这个就是转置问题了，如果是java，可以直接新建stringbuffer直接加，先加后面再加前面。
书上的思路就普适性多了，先转置前n个，再转置后面的，最后再全部转置，但是写起来还是遇到了一些问题的，特殊值需要处理等等。

代码

    public void reverse(char[] c, int start, int end) {
    while (start < end) {
      char temp = c[start];
      c[start++] = c[end];
      c[end--] = temp;
    }
  }

  public String LeftRotateString(String str, int n) {
    int len = str.length();
    if (len < n) {
      return "";
    }
    char[] c = str.toCharArray();
    reverse(c, 0, n - 1);
    reverse(c, n, len - 1);
    reverse(c, 0, len - 1);
    String ans = "";
    for (char q : c) {
      ans += q;
    }
    return ans;
  }