翻转字符串

题目：

给定一个字符类型的数组chas和一个整数size，请把大小为size的左半区整体移动到右半区，右半区整体移到左边。

举例：

如果把chas看做字符串“ABCDE”，size=3，调整成“DEABC”。

思路：

首先判断该字符串左右移动的距离，取最小的哪一个。举例“1234567ABCD”。需要移动的size是7.即将1234567移动到ABCD的右边变为“ABCD1234567”。

显然右边的size记为right为4比左边的（left）7要小因此先将小的部分移动到左边变为“ABCD5671234”。这样左边的部分就处理完了。接下来需要处理的是“5671234”部分。此时的left就是原先长的部分变为了原先的left-right,此数据为3。右半部分依旧为原先的长度(4)。

在对left（3）和right（4）进行一次比较，这次是左边比较小，因此将左边的3个字符和右边的3个字符进行交换得到“2341567”。由于之前比较的是right部分比较大，因此right向前移动3个字符，下一次需要比较的字符串为“2341”。此时更新后的left和right分别为3和1.

再一次比较right部分比较小，更新字符串变为“1342”。更新后的left和right分别为2和1，下一次需要比较的字符为“342”。

更新新的字符我们得到“243”。因此下一步我分需要比较的字符是“43”,left和right分别变为了1和1.

在进行最后一次字符转换“43”变为了“34”。

由于left-right为0，我们跳出循环整个程序的执行过程结束！

代码：

       /**
	 * 移动字符串操作
	 */
	public char [] moveChar(String str,int size){
		if(str == null || str.length() == 0 || size == 0)
			return null;
		
		char [] chas = str.toCharArray();
		int length = str.length();
		int start = 0;
		int end = chas.length - 1;
		int left = size;
		int right = length - size;
		int gap = Math.min(left, right);
		int d = left - right;
		while(true){
			changeCharacter(chas, start, end, gap);
			
			if(d == 0){
				break;
			}else if(d > 0){
			    start += gap;
			    left = d;
			}else{
				end -= gap;
				right = -d;
			}
			gap = Math.min(left, right);
			d = left - right;
		}
		return chas;
	}
	
	/**
	 * 翻转字符操作
	 */
	public void changeCharacter(char [] chas,int left,int right,int size){
		int index = right - size + 1;
		int i = 0;
		while(i++ < size){
			char temp = chas[left];
			chas[left] = chas[index];
			chas[index] = temp;
			left++;
			index++;
		}
	}