#8 Rotate String

最新推荐文章于 2021-05-27 05:27:00 发布

易月

最新推荐文章于 2021-05-27 05:27:00 发布

阅读量321

点赞数

分类专栏： lintcode 文章标签： lintcode string

本文链接：https://blog.csdn.net/haifischxia/article/details/52229449

版权

lintcode 专栏收录该内容

217 篇文章 0 订阅

订阅专栏

题目描述：

Given a string and an offset, rotate string by offset. (rotate from left to right)

Have you met this question in a real interview?

Yes

Example

Given "abcdefg".

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

Challenge

Rotate in-place with O(1) extra memory.

题目思路：

用一个substr搞定。

Mycode（AC = 7ms）：

class Solution {
public:
    /**
     * @param str: a string
     * @param offset: an integer
     * @return: nothing
     */
    void rotateString(string &str,int offset){
        //wirte your code here
        if (str.length() == 0) {
            return;
        }
        
        int os = offset % str.length();
        str = str.substr(str.length() - os) + str.substr(0, str.length() - os);
    }
};