lintcode 旋转字符串II

最新推荐文章于 2021-01-31 09:03:00 发布

OnlyCaptain

最新推荐文章于 2021-01-31 09:03:00 发布

阅读量115

点赞数

本文链接：https://blog.csdn.net/m0_37990055/article/details/93376891

版权

描述

给出一个字符串(以字符数组形式给出)，一个右偏移和一个左偏移，根据给出的偏移量循环移动字符串。(left offest表示字符串向左的偏移量，right offest表示字符串向右的偏移量，左偏移量和右偏移量计算得到总偏移量，在总偏移量处分成两段字符串并交换位置)。

样例

样例 1:

输入：str =”abcdefg”, left = 3, right = 1
输出：”cdefgab”
解释：左偏移量为3，右偏移量为1，总的偏移量为向左2，故原字符串向左移动，变为”cdefg” + “ab”。
样例 2:

输入：str=”abcdefg”, left = 0, right = 0
输出：”abcdefg”
解释：左偏移量为0，右偏移量为0，总的偏移量0，故字符串不变。
样例 3:

输入：str = “abcdefg”,left = 1, right = 2
输出：”gabcdef”
解释：左偏移量为1，右偏移量为2，总的偏移量为向右1，故原字符串向右移动，变为”g” + “abcdef”。

思路

(left-right)%len得到最终的偏移，然后使用substr来获得新的字符串。需要注意的事是C++中取模操作可能会有负数

代码

class Solution {
public:
    /**
     * @param str: An array of char
     * @param left: a left offset
     * @param right: a right offset
     * @return: return a rotate string
     */
    string RotateString2(string &str, int left, int right) {
        // write your code here
        int index = left - right;
        if (index == 0) return str;
        int len = str.length();
        index = index % len;
        while (index < 0)
            index += len;
        string str1 = str.substr(0, index);
        string str2 = str.substr(index, len-index+1);
        return str2+str1;
    }
};