左旋转字符串

题目描述：

定义字符串左旋转操作：把字符串前面的若干个字符移动到字符串尾部，如把字符串 abcdef 左旋转 2 位得到字符串 cdefab。请实现字符串左旋转的函数，要求对长度为 n 的字符串操作的时间复杂度为 O(n)，空间复杂度为 O(1)。

解法一：暴力移位法

此方法就是将需要移动的字符串逐个移动到大字符串的末尾

移动一个字符（java方法）

	/**
	 * 

	 * 暴力移动，逐条移动法
	 * 
	 * @author zhangjunshuai
	 * @date 2014-5-13 下午4:43:37
	 * @param shift
	 * @return
	 * @throws Exception
	 */
	public static String[] volenceShift(String[] shift) throws Exception{
		
				String inite= shift[0];
				for(int i=0;i
  
   

如果需要移动多位时
   


   






   
for(int j=0;j<3;j++){
			inite = volenceShift(inite);
			for(int h=0;h
    
     

解法二：对称反转法
     


     
如字符串：abcdef，我们想移动abc到def之后，我们可以将abc做对称反转变成cba，def变成fed，整个字符串变成cbafed,反向读取则为defabc

     

     
/**
	 * 
	 * 

	 * 对称位移法
	 * 
	 * @author zhangjunshuai
	 * @date 2014-5-14 上午9:27:11
	 * @param s
	 * @param from
	 * @param to
	 * @return
	 */
	public static String[] exchange(String[] s,int from,int to){
		
		while(from
      
       

调用此方法
       


       

       
public static void main(String[] args) throws Exception{
		
		
		//测试对称位移法
		String[] initeexchange ="a,b,c,d,e,f,g".split(",");
		
		initeexchange = exchange(initeexchange,0,2);
		initeexchange = exchange(initeexchange,3,initeexchange.length-1);
		for(int h=initeexchange.length-1;h>=0;h--)
			System.out.print(initeexchange[h]);
	}
       

PS：
       


       
本文是本人在学习http://taop.marchtea.com/ 是的个人实践，算法思想来源于此地址，转载请注明