剑指offer-左旋转字符串

题目

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

思路

字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。 剑指offer思路，先反转整个字符串，就是fedZYXcba,然后反转前6位XYZdef再反转后三位abc。那么就是XYZdefabc。

package jianzhioffer;

import java.util.Scanner;

public class Solution {
	public static String leftRotateString(String str, int n) {
		if(str == null || "".equals(str))
			return "";
		n %= str.length();
		char strChar[] = str.toCharArray();
		reverse(strChar, 0, str.length() - 1);  //反转整个字符串
		reverse(strChar, 0, str.length() - n - 1);  //反转前字符串长度-n个字符
		reverse(strChar, str.length() - n, str.length() - 1);  //反转后n个字符
		return String.valueOf(strChar);
	}
	public static void reverse(char[] strChar, int start, int end) {  反转字符数组
		while(start < end) {
			char temp = strChar[start];
			strChar[start] = strChar[end];
			strChar[end] = temp;
			start ++;
			end --;
		}
	}
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		System.out.println("输入");
		String str = sc.nextLine();
		sc.close();
		System.out.println(leftRotateString(str, 3));
	}
}

 

面试题 反转句子 https://blog.csdn.net/chushoufengli/article/details/87876476