左旋转字符串

本文介绍了一种高效的字符串左旋转算法,通过三次反转操作实现了O(n)的时间复杂度,并且仅使用了O(1)的额外空间。该算法适用于对字符串进行高效左旋转处理的场景。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

  题目:定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。如把字符串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/
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值