【声明】
如果有侵权，请联系作者删除侵权部分。
如果有错误，请联系作者修改错误部分。
如果有转载，请标明出处。
【难度】
简单
【题目】
给定一个包含小写英文字母的字符串 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; } };【心得】
这个题目并不算难，我拿到题目后第一时间只是想到如何一步一步把问题解决了，但并未从整体上来考虑题目。希望以后拿到题目之后可以首先从全局来思考问题的解决思路。
