8.旋转字符串

给定一个字符串和一个偏移量，根据偏移量旋转字符串(从左向右旋转)

样例

对于字符串 "abcdefg".

offset=0 => "abcdefg"
offset=1 => "gabcdef"
offset=2 => "fgabcde"
offset=3 => "efgabcd"

挑战 

在数组上原地旋转，使用O(1)的额外空间

思路：这个题可以简化为：将最后一个字符插入到第一个的位置，然后再多次循环。因为跳转要求只使用1个额外空间，使用每次将最后一个字符储存起来，然后依次将前面的字符向后退一位，等全部字符都转到应有的位置的时候，在将那单独拿出来的那个字符放到第一个。

void fun(string &str,int a){
	int temp;
	cout<<a<<endl;
	while(a>0){
		temp=str[str.length()-1];
		for(int i=str.length()-2;i>=0;i--){
			str[i+1]=str[i];
		}
		str[0]=temp;
		a--;
	}
}

但是在测试数据的时候，出现了a的值太大的情况，导致运算时间太长，加入了a=a%str.length();因为当循环的次数和字符串的长度相等的时候，字符的顺序没有改变。还有当字符串的长度为0时候的异常情况，也要放入考虑之中。

 void rotateString(string &str, int a) {
      	int temp;
      	if(str.length()!=0){
      	    a=a%str.length();
        	while(a>0){
        		temp=str[str.length()-1];
        		for(int i=str.length()-2;i>=0;i--){
        			str[i+1]=str[i];
        		}
        		str[0]=temp;
        		a--;
        	}
      	}
    }