T40：左旋转字符串

题目： 例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。

方法一：str1=abc str1=cba

str2=XYZdefstr2=fedZYX  

cbafedZYX  (翻转)XYZdefabc

方法二：复制 str+=str 

abcXYZdefabcXYZdef subString(n,len+n)即可 具体代码见下

参考：https://blog.csdn.net/

/*
 * 例如，字符序列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);
	   
   }
}

ouyangyanlan/article/details/72900605