(转)字符串循环移位

转载

mb5fcdf3c3c009f 2015-08-24 16:52:00

问题，给你一个字符串，要求循环左移n位。比如对"abcdefg"循环左移2位，我们要得到"cdefgab"。附加条件，不能使用连续辅助空间（包括动态分配），只能使用若干单个变量（即O(1)空间）。

首先，我们知道，反转一个字符串操作（"abcd"变"dcba"），是不需要额外数组辅助的，只要头尾数据交换就可以了。然而，可能你不知道，仅仅使用字符串反转可以实现字符串循环移位：（核心思想三次反转）

<pre name="code" class="java">
<p>
</p>public class String02 {

  /**
   * 用三反转等效左移字符串
   * 
   * @param from
   *            需要移动的字符串
   * @param index
   *            需要移动的位数
   */
  public static void print(String from, int index) {
    from = reChange(from);  //循环左移 （先整体，再部分）
    System.out.println(from);
    String first = reChange(from.substring(0, from.length() - index));
    System.out.println(first);
    String second = reChange(from.substring(from.length() - index));
    System.out.println(second);
    from = first + second;
    //from = reChange(from); //循环右移（先部分在整体）
    System.out.println(from);
  }


  /**
   * 反转字符串,把from字符串反转过来（很常见牢记）
   * 字符串求长度用length(),数组求长度用length
   * @param from
   * @return
   */
  public static String reChange(String from) {
    char[] froms = from.toCharArray();
    for (int i = 0; i < from.length() / 2; i++) {
      char temp = froms[i];
      froms[i] = froms[from.length() - 1 - i];
      froms[froms.length - 1 - i] = temp;
    }
    return String.valueOf(froms);
  }



  public static void main(String[] args) {
    // TODO Auto-generated method stub
    String string="abcde";
    String02.print(string, 2);
    //System.out.println(String02.reChange(string));
  }

}