【Leetcode】1427. Perform String Shifts

题目地址：

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

给定一个字符串$s$，然后再给定若干命令，每个命令是长$2$的数组，第一个数是$0$或$1$，分别表示向左或者向右shift，第二个数是个非负整数，表示shift的位移。求最终答案。

先求个总和，判断最终效果是向哪里shift，然后模掉$l_s$，统一变成向右shift，最后返回答案即可。代码如下：

public class Solution {
    public String stringShift(String s, int[][] shift) {
        int x = 0;
        for (int[] sh : shift) {
            x += (sh[0] * 2 - 1) * sh[1];
        }
        
        x = (x % s.length() + s.length()) % s.length();
        return s.substring(s.length() - x) + s.substring(0, s.length() - x);
    }
}

时间复杂度$O(l_o)$，$l_o$是命令的条数，空间$O(1)$。