题目:定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。要求时间对长度为n的字符串操作的复杂度为O(n),辅助内存为O(1)。 /** * */ package java_stack; import java.util.Arrays; /** * @author clydelou * */ public class LeftRotateStringTest { /** * @param args */ public static void leftRotateString(int[] array, int n) { if (array == null) return; if (n > array.length - 1) n %= array.length; reverseString(array, 0, n - 1); reverseString(array, n, array.length - 1); reverseString(array, 0, array.length - 1); System.out.println(Arrays.toString(array)); } public static void reverseString(int[] array, int start, int end) { while (start <= end) { int temp = array[start]; array[start] = array[end]; array[end] = temp; start++; end--; } } public static void main(String[] args) { // TODO Auto-generated method stub int[] a = { 1, 2, 3, 4, 5, 6, 7, 8, 9 }; leftRotateString(a, 9); } } 参考资料:http://zhedahht.blog.163.com/blog/static/254111742 0073993725873/
左旋转字符串
最新推荐文章于 2024-08-04 11:07:52 发布