【剑指Offer学习】【题43：左旋转字符串】-优快云博客

本文介绍了一种在汇编语言中常见的循环左移(ROL)指令，并提供了两种使用Java实现字符串循环左移的方法。一种是利用substring函数进行字符串切割再拼接，另一种是通过三次反转字符串来达到目的。

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

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

思路：
思路1：使用Java自带的substring(beginIndex, endIndex)函数分割n-str.length()和0-n范围内的子字符串，然后拼接返回。
思路2 ：使用字符串的反转来实现。假设想要使abcXYZdef变为XYZdefabc：
1、将前3个字符分为一部分，剩下的字符分为一部分，分别反转这两部分，于是得到cbafedZYX；
2、将得到的cbafedZYX反转，得到XYZdefabc。

程序：

程序1：

public class subject43 {
	public static String LeftRotateString(String str, int n) {
		if(str == null || str.length() == 0 || n <= 0) {
			return str;
		}
		return str.substring(n, str.length()) + str.substring(0, n);
	}
	public static void main(String args[]) {
		String str = "abcXYZdef";
		System.out.println(LeftRotateString(str, 3));
	}
}

程序2：

public class subject43 {
	public static String LeftRotateString(String str, int n) {
		if(str == null || str.length() == 0 || n <= 0 || str.length() <= n) {
			return str;
		}
		char[] ch = str.toCharArray();
		reverse(ch, 0, n - 1);//翻转前n个
		reverse(ch, n, str.length() - 1);//翻转后面的
		reverse(ch, 0, str.length() - 1);//全部翻转
		return String.valueOf(ch);
	}
	public static void reverse(char[] array, int start, int end) {
		while(start < end) {
			char temp = array[start];
			array[start] = array[end];
			array[end] = temp;
			start ++;
			end --;
		}
	}
	public static void main(String args[]) {
		String str = "abcXYZdef";
		System.out.println(LeftRotateString(str, 3));
	}
}