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

工作慢慢步入正轨。国庆一个人在公司安安静静琢磨代码，像回到了学校实验室。最近开始刷leetcode了，一个简单的小题要花费一天。如题目这个，用了一天半，参照别人的想法总是不成功，后来延续了自己的想法，时间提高了一倍，用时80ms。项目如下。算法的思想是，首先向右移动一次，偏移量决定了共向右移动几次。主要考虑两点，一是偏移量大于字符串长度时，取倍数的余数。因为整数倍是不移动的。二是字符串为空。使用c++编译程序如下。文档中贴的是根据评论写的代卖，时间在150ms左右，通过率75%。

VS2013使用c++编译的demon如下：

https://download.csdn.net/download/cumtml/10703099

 

网站上还有一种做法是根据偏移量划分字符串。代码如下，可能我字符串为空考虑的不好，只通过了70%。这个时间在170左右。

//int leng = str.size();
    //char t = 0;
    //if (offset % (leng - 1) == 0)
    //{
    //    t = str[0];
    //    for (int i = 0; i<leng - 1; i++)
    //    {
    //        str[i] = str[i + 1];
    //    }
    //    str[leng - 1] = t;
    //}
    //if (offset%leng == 0 || offset == 0)
    //{
    //}
    //if (offset%leng != 0 && offset%leng != (leng - 1))
    //{
    //    offset = offset%leng;
    //    for (int i = 0; i < (leng - offset) / 2; i++)
    //    {
    //        t = str[i];
    //        str[i] = str[leng - offset - 1 - i];
    //        str[leng - offset - 1 - i] = t;
    //    }
    //    for (int i = leng - offset; i < leng - offset + (offset / 2); i++)
    //    {
    //        t = str[i];
    //        str[i] = str[i + offset - 1];//leng+offset-i
    //        str[i + offset - 1] = t;
    //    }
    //    for (int i = 0; i < 1 + leng / 2; i++)
    //    {
    //        t = str[i];
    //        str[i] = str[leng - 1 - i];
    //        str[leng - 1 - i] = t;
    //    }
    //}