剑指offer面试题42_2 左旋转字符串

主要思想：

将字符串分为两部分，将前n个字符看成第一部分，后面的所有字符看成第二部分，先分别翻转这两部分，最后在翻转整个字符串即可以实现左旋转字符串。

public class Solution {

public String LeftRotateString(String str, int n) {

//还需考虑对n是否大于字符串的长度
if (str == null || str.length() <= 0 || n < 0) {
return "";
}

//防止内存访问越界
if (n > str.length()) {
return str;
}

int length = str.length();
//包括第0位，但不包括第n位
String substring1 = str.substring(0, n);
String subString2 = str.substring(n, length);

char[] charArray1 = substring1.toCharArray();
char[] charArray2 = subString2.toCharArray();

//对charArray1进行翻转
Reverse(charArray1, 0, charArray1.length - 1);
//对charArray2进行翻转
Reverse(charArray2, 0, charArray2.length - 1);

//将两个字符数组进行拼接，在整体翻转
char[] appendCharArray = new char[charArray1.length + charArray2.length];
for (int i = 0; i < charArray1.length; i++) {
appendCharArray[i] = charArray1[i];
}

for (int i = charArray1.length; i < appendCharArray.length; i++) {
appendCharArray[i] = charArray2[i - charArray1.length];
}

Reverse(appendCharArray, 0, appendCharArray.length - 1);

String s = String.valueOf(appendCharArray);
return s;

}

public char[] Reverse(char[] charArray, int begin, int end) {

if (charArray == null) {
return null;
}

while (begin < end) {
char temp = charArray[begin];
charArray[begin] = charArray[end];
charArray[end] = temp;
begin++;
end--;
}

return charArray;

}