Leetcode—1427. 字符串的左右移【简单】Plus

源代码•宸

于 2025-02-03 16:25:10 发布

阅读量303

点赞数 2

分类专栏： LeetCode刷题文章标签： leetcode 算法 C++ 经验分享

本文链接：https://blog.youkuaiyun.com/qq_44631615/article/details/145430985

版权

LeetCode刷题专栏收录该内容

429 篇文章

订阅专栏

2025每日刷题（206）

Leetcode—1427. 字符串的左右移

在这里插入图片描述

实现代码

class Solution {
public:
    string stringShift(string s, vector<vector<int>>& shift) {
        // shift[i] = [dir, amount]
        // dir = 0(左) or 1(右)
        // 左表示正, 右表示负
        int len = s.length();
        int res = 0;
        for(auto& data: shift) {
            if(data[0] == 0) {
                res += data[1];
            } else {
                res -= data[1];
            }
        }
        res = res % len;
        // abc +1-2=-1
        if(res < 0) {
            return s.substr(len + res) + s.substr(0, len + res);
        } else if(res > 0) {
            // abcd [0, 2], [1, 1]
            // +2-1=1 左移一位
            return s.substr(res) + s.substr(0, res);
        } else {
            return s;
        }
    }
};