题目: 例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。
方法一:str1=abc str1=cba
str2=XYZdefstr2=fedZYX
cbafedZYX (翻转)XYZdefabc
方法二:复制 str+=str
abcXYZdefabcXYZdef subString(n,len+n)即可 具体代码见下
/*
* 例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。
*/
public class LeftRotateString1 {
public String LeftRotateString(String str,int n) {
if(str==null||str.length()==0||n==0){
return str;
}
int len=str.length();
StringBuffer str1=new StringBuffer(str.subSequence(0, n%len));//里面必须是字符串
StringBuffer str2=new StringBuffer(str.subSequence(n%len,len));
StringBuffer str3=new StringBuffer(str1.reverse().toString()+str2.reverse().toString());
return str3.reverse().toString();
}
//1. 将原字符串复制一份,添加到原字符串中。
//2. 令n=n%len,则n-n+len之间的子串即为所求。
//3.如: str=”abcXYZdef”,复制结束后,str = “abcXYZdefabcXYZdef”,
//返回其从(n%len)到(n%len+len)的子串,即为循环左移的结果。
public String LeftRotateString1(String str,int n) {
if(str==null||str.length()==0||n==0){
return str;
}
int len=str.length();
n%=len;
str+=str;
return str.substring(n, n+len);
}
}