java两种方式实现“将字符串前m位移到字符串的第n位之后”

最近看了《编程之法：面试和算法心得》这本书，被各种高深的算法给膜拜了（本人职场小白，开发经验有限，抱着一颗学习的心，向大神学习），在这里整理了书中的部分算法，主要有两个目的：

1、做记录，为了以后使用方便查询。

2、分享学习，发表博客分享好东西，大家相互学习，有什么错误的地方，也请各位大神指教！

本文章是以《编程之法：面试和算法心得》书籍作为基础，将书籍中的算法使用java语言进行整理，以及个人所列举的计算方法，本文章根据本书中的第一章第一节字符串的旋转进行整理，并且提出了本人平时使用的计算方法（本人方法卓略，大神勿喷），以供日后查阅，及分享！

以下为个人根据书籍整理的算法，以java语言编程，代码如下：

package bianchengzhifaExample;

/**
 * 将字符串前m位移到字符串的第n位之后
 * @author cyz
 *
 */

public class Reverse {

	
	/**
	 * 逐字位移
	 * @param s  
	 * @param n   字符串长度
	 * @param m   需反转字符串长度
	 * @return
	 */
	public String LeftRotateString1(char[] s,int n ,int m){
		while (m-->0) {
			LeftShiftOne(s,n);
		}
		String str="";
		for (int i = 0; i < s.length; i++) {
			str+=s[i];
		}
		return str;
	}
	public void LeftShiftOne(char[] s,int n){
		char t=s[0];
		for (int i = 1; i < n; i++) {
			s[i-1]=s[i];
		}
		s[n-1]=t;
	}
	
	
	/**
	 * 三步反转（使用时该方法时n一定要大于m）
	 * @param s  
	 * @param n   被反转字符串位置
	 * @param m   需反转字符串长度
	 */
	public String LeftRotateString2(char[] s,int n,int m){
		m%=n;
		ReverseString(s, 0, m-1);
		ReverseString(s, m, n-1);
		ReverseString(s, 0, n-1);
		String str="";
		for (int i = 0; i < s.length; i++) {
			str+=s[i];
		}
		return str;
	}
	public void ReverseString(char[] s,int from ,int to){
		while (from<to) {
			char t=s[from];
			s[from++]=s[to];
			s[to--]=t;
		}
	}
	
	
	public String LeftRotateString3(){
		
		return new String();
	}
	
	public static void main(String[] args) {
		Reverse r=new Reverse();
		String str="abcdefghijklmnopq";
		System.err.println("-----------使用逐位反转----------------");
		System.err.println("str反转前:"+str);
		char[] s1=str.toCharArray();
		String str1=r.LeftRotateString2(s1, 2, 1);
//		String str1=r.LeftRotateString1(s1, str.length(), 4);
		System.err.println("str反转后:"+str1);
		System.err.println("-----------使用三步反转----------------");
		System.err.println("str反转前:"+str);
		char[] s2=str.toCharArray();
		String str2=r.LeftRotateString2(s2, 2, 1);//
//		String str2=r.LeftRotateString2(s2, str.length(), 4);
		System.err.println("str反转后:"+str2);
	}
}