左旋转字符串
题目描述
汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
思路
- 借助于字符串翻转,若要左旋转前n个字符串,就先翻转整个字符串,再分别翻转前n个和后面的字符
代码
public class Solution {
public String LeftRotateString(String str,int n) { if (str == null || str.length() == 0 || n < 0 || n > str.length()) { return ""; } char[] strChar = str.toCharArray(); reverse(strChar, 0, n - 1); reverse(strChar, n, strChar.length - 1); reverse(strChar, 0, strChar.length - 1); return String.valueOf(strChar); } public void reverse(char[] data, int start, int end) { if (data == null || start >= end) { return; } while (start < end) { char temp = data[start]; data[start] = data[end]; data[end] = temp; start++; end--; } return; } }