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

该博客讨论了LeetCode中的第1427题,即如何根据给定的左右移矩阵对字符串进行操作。通过示例解释了两种解题方法:一种是逐个执行矩阵中的操作,另一种是从整体角度整理并合并操作。作者反思了在解题过程中应该更多地考虑全局策略,而非仅关注局部步骤。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

【声明】

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

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

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

【难度】

简单

【题目】

给定一个包含小写英文字母的字符串 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;
    }
};

【心得】

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值