String |
substring(int beginIndex, int endIndex)
返回一个字符串，该字符串是此字符串的子字符串。
|
String |
concat(String str)
将指定的字符串连接到该字符串的末尾。
|
public class Solution {
public String LeftRotateString(String str,int n) {
if (str == null || str.length() == 0 || n < 0 || n > str.length()) {
return str;
}
n %= str.length();
String str1 = str.substring(0,n);
String str2 = str.substring(n,str.length());
return str2.concat(str1);
}
}
思路2：
* 1.先翻转前半部分
* 2.再翻转后半部分
* 3.再对字符串整个进行翻转
*
* 考点：不使用库对字符串进行灵活的翻转
public class Solution {
public String LeftRotateString(String str,int n) {
if(str == null || str.length()==0 || n < 0 || n > str.length()){
return str;
}
char[] ch = str.toCharArray();
reverseString(ch,0,n -1);
reverseString(ch,n,str.length()-1);
reverseString(ch,0,str.length()-1);
return new String(ch);
}
public void reverseString(char[] ch,int start,int end){
while(start < end){
char temp = ch[start];
ch[start] = ch[end];
ch[end] = temp;
start = start + 1;
end = end - 1;
}
}
}
运行时间：17ms
占用内存：9668k
原文：https://www.cnblogs.com/maohaitao/p/11286637.html