java实现字符串左旋转

这是原文的第一道题.

原文网址：http://blog.csdn.net/v_july_v/article/details/17303459   

有兴趣的可以去看看

没有看原博主的答案，这是自己的答案

以左移两位为例

原始顺序：

a  b  c  d  e  f  g

左移两位后：

c  d  e  f  g  a  b

方法一的过程：

可以先移动一位：

b  c  d  e  f  g  a

然后在移动一位：

c  d  e  f  g  a  b

 

方法二的过程：

将ab   cdefg各看成一组

1、      将ab左右互换成ba

2、      将cdefg左右互换成gfedc

3、      最后将bagfedc左右互换成cdefgab

下面是eclipse中实现的代码:Test_1.java

public class Test_1 { // 前后互换 private static void convert(char[] a, int begin, int end) { int left = begin; int right = end; char temp = a[0]; while (left < right) { temp = a[left]; a[left] = a[right]; a[right] = temp; left++; right--; } } // 第一种方法 时间复杂度O（n*k） public static void leftShit(char[] a, int k) { if (k > a.length) { System.out.println("\n左移的个数太大了"); System.exit(0); } if (k < 1) { System.out.println("\n左移的个数太小了"); System.exit(0); } char temp = a[0]; int i = 0; int j = 0; for (i = 0; i < k; i++) { temp = a[0]; for (j = 0; j < a.length - 1; j++) { a[j] = a[j + 1]; } a[a.length - 1] = temp; } } // 第二种方法 时间复杂度O（n） public static void leftShit2(char[] a, int k) { if (k > a.length) { System.out.println("\n左移的个数太大了"); System.exit(0); } if (k < 1) { System.out.println("\n左移的个数太小了"); System.exit(0); } char temp = a[0]; if (k == 1) { for (int i = 0; i < a.length - 1; i++) { a[i] = a[i + 1]; } a[a.length - 1] = temp; } else { convert(a, 0, k - 1); convert(a, k, a.length - 1); convert(a, 0, a.length - 1); } } public static void main(String[] args) { char[] a = { 'a', 'b', 'c', 'd', 'e', 'f', 'g' }; for (int i = 0; i < a.length; i++) { System.out.print(a[i] + " "); } // leftShit(a, 2);//方法一 // convert(a, 0, a.length-1);//左右互换 leftShit2(a, 3);//方法二 System.out.println(""); for (int i = 0; i < a.length; i++) { System.out.print(a[i] + " "); } } }