【LeetCode】1427、字符串的左右移

【声明】

如果有侵权，请联系作者删除侵权部分。

如果有错误，请联系作者修改错误部分。

如果有转载，请标明出处。

【难度】

简单

【题目】

给定一个包含小写英文字母的字符串 s 以及一个矩阵 shift，其中 shift[i] = [direction, amount]：

• direction 可以为 0 （表示左移）或 1 （表示右移）。
• amount 表示 s 左右移的位数。
• 左移 1 位表示移除 s 的第一个字符，并将该字符插入到 s 的结尾。
• 类似地，右移 1 位表示移除 s 的最后一个字符，并将该字符插入到 s 的开头。

对这个字符串进行所有操作后，返回最终结果。

【示例】

示例1：

输入：s = "abc", shift = [[0,1],[1,2]]
输出："cab"
解释：
[0,1] 表示左移 1 位。 "abc" -> "bca"
[1,2] 表示右移 2 位。 "bca" -> "cab"

示例2：

输入：s = "abcdefg", shift = [[1,1],[1,1],[0,2],[1,3]]
输出："efgabcd"
解释： 
[1,1] 表示右移 1 位。 "abcdefg" -> "gabcdef"
[1,1] 表示右移 1 位。 "gabcdef" -> "fgabcde"
[0,2] 表示左移 2 位。 "fgabcde" -> "abcdefg"
[1,3] 表示右移 3 位。 "abcdefg" -> "efgabcd"

【题目链接】

https://leetcode-cn.com/problems/perform-string-shifts/

【解题思路】

       我拿到这个题目没有多想，第一反应就是将shift矩阵进行遍历，按照每一步要进行的操作对字符串进行操作，然后返回结果即可。以示例1为例，思路为：shift[0][0] = 0，shift[0][1] = 1，表示字符串向左移1位，即"abc"->"bca"，这是第一步操作，第二操作为 shift[1][0] = 1，shift[1][1] = 2，表示字符串向右移2位，即"bca"->"cab"，这样最后的结果就为cab。具体代码为下面的代码1。

        我看了一下题解，发现里面还有一种解法比较好。上面的解法有个问题，那就是需要根据shift中的每一步操作都需要对字符串进行变动。我们可否讲shift中的所有操作整理一下，最后直接按照整理后的操作来对字符串进行操作。比如：shift中的操作包含向左移动3位，向右移动2位，那么实际上最后相当于把最初的字符串向左移动了一位即可。具体代码为下面的代码2。

【代码】

// 代码1
class Solution {
public:
    string stringShift(string s, vector<vector<int>>& shift) {
        string result = s;
        string tmp = "";
        for (int i = 0; i < shift.size(); ++ i) {
            if (shift[i][0] == 0) { // 左移
                tmp = result.substr(0, shift[i][1]);
                result = result.substr(shift[i][1]) + tmp;
            }
            else {  //右移
                tmp = result.substr(result.size() - shift[i][1], shift[i][1]);
                result = tmp + result.substr(0, result.size() - shift[i][1]);
            }
        }
        return result;
    }
};

//代码2
class Solution {
public:
    string stringShift(string s, vector<vector<int>>& shift) {
        string result = s;
        int length = result.size();
        int shiftNum = 0;   //shiftNum<0，代表向左移动；shiftNum>0，代表向右移动
        for (int i =0; i < shift.size(); ++ i) {
            if (shift[i][0] == 0) {
                shiftNum -= shift[i][1];
            }
            else {
                shiftNum += shift[i][1];
            }
        }
        shiftNum %= length;  //由于shiftNum为累加操作，因此需要对字符长度进行取余
        string tmp = "";
        if (shiftNum > 0) {   // 右移字符串
            tmp = result.substr(length - shiftNum, shiftNum);
            result = tmp + result.substr(0, length - shiftNum);
        }
        else if (shiftNum < 0){  // 左移字符串
            shiftNum = -shiftNum;
            tmp = result.substr(0, shiftNum);
            result = result.substr(shiftNum) + tmp;
        }
        return result;
    }
};

【心得】

       这个题目并不算难，我拿到题目后第一时间只是想到如何一步一步把问题解决了，但并未从整体上来考虑题目。希望以后拿到题目之后可以首先从全局来思考问题的解决思路。