字符串循环右移

庞果网题目：http://hero.pongo.cn/Question/Details?ID=17&ExamID=17

题目详情

定义字符串循环右移操作：把一个长度为N的字符串内的元素循环右移K位，要求时间复杂度为O（N），空间复杂度为O（1），请编写代码实现。

输入样例：N=8的字符串abcdefgh；

输出样例：K=4，即字符元素右移4位，得到efghabcd。

代码如下：

public class RightRotate {

	private StringBuffer data = new StringBuffer();
	private int length;
	
	public RightRotate(String s){
		this.data.append(s);
		this.length = s.length();
	}
	
	/**循环右移，时间复杂度为O(n)，空间复杂度为O(1)
	 * count记录已经改变的位数，temp1存储现在的字符，temp2存储下个字符，需要判断是否回到起点，如果回到起点就将起点加1
	 * @param offset,右移的位数
	 */
	public String rotate(int offset){
		offset %= length;
		if(offset == 0){
			return data.toString();
		}
		int count = 1;
		int start=0,pos = 0;
		char temp1 = data.charAt(pos);
		char temp2;
		while(count <= length){
			count++;
			pos = (pos+offset)%length;
			temp2 = data.charAt(pos); 
			data.setCharAt(pos, temp1);
			if(pos == start){
				start++;
				pos++;
				temp1 = data.charAt(pos);
				continue;
			}
			temp1 = temp2;			
		}
		return data.toString();
	}
	/**
	 * @param args
	 */
	public static void main(String[] args) {
		RightRotate r = new RightRotate("abcdefgh");
		String result = r.rotate(4);
		System.out.println(result);
	}

}

Output:

efghabcd