旋转字符串

问题：

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

样例 :

 对于字符串 "abcdefg".

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

仔细观察不难发现平移的位数只要一个个平移（offset % 字符串长度即可）。
可能碰到的问题就是如果字符串长度是6而平移的位数是3，即平移位数是字符串长度一半时容易出现错误。
所以我采用多次平移一位的方法，但一开始时间过长。后发现如果平移位数超过长度直接区域避免不必要的平移即可。

void rotateString(string &str, int offset) {
        // write your code here
       int length = str.length();
       int i;
       if(length != 0)
       {
       offset = offset % length;
       for(int j = 0;j < offset;j++)
       {
	       char temp = str[length - 1];
	       for(i = length - 1;i > 0;i--)
	       {
	       		str[i] = str[i - 1];
	       }
	       str[0] = temp;
   	   }
       }
       cout << str;
    }

 

注意：

 注意的是当字符串长度为0时，对0的取余操作是会出错的，所以要考虑这种情况。