class Solution {
public:
string shiftingLetters(string s, vector<vector<int>>& shifts) {
}
};
2381. 字母移位 II
给你一个小写英文字母组成的字符串 s 和一个二维整数数组 shifts ，其中 shifts[i] = [starti, endi, directioni] 。对于每个 i ，将 s 中从下标 starti 到下标 endi （两者都包含）所有字符都进行移位运算，如果 directioni = 1 将字符向后移位，如果 directioni = 0 将字符向前移位。
将一个字符 向后 移位的意思是将这个字符用字母表中 下一个 字母替换（字母表视为环绕的，所以 'z' 变成 'a'）。类似的，将一个字符 向前 移位的意思是将这个字符用字母表中 前一个 字母替换（字母表是环绕的，所以 'a' 变成 'z' ）。
请你返回对 s 进行所有移位操作以后得到的最终字符串。
示例 1：
输入：s = "abc", shifts = [[0,1,0],[1,2,1],[0,2,1]] 输出："ace" 解释：首先，将下标从 0 到 1 的字母向前移位，得到 s = "zac" 。 然后，将下标从 1 到 2 的字母向后移位，得到 s = "zbd" 。 最后，将下标从 0 到 2 的字符向后移位，得到 s = "ace" 。
示例 2:
输入：s = "dztz", shifts = [[0,0,0],[1,1,1]] 输出："catz" 解释：首先，将下标从 0 到 0 的字母向前移位，得到 s = "cztz" 。 最后，将下标从 1 到 1 的字符向后移位，得到 s = "catz" 。
提示：
1 <= s.length, shifts.length <= 5 * 104shifts[i].length == 30 <= starti <= endi < s.length0 <= directioni <= 1s 只包含小写英文字母。原站题解
golang 解法, 执行用时: 156 ms, 内存消耗: 11.7 MB, 提交时间: 2023-08-28 10:30:57
func shiftingLetters(s string, shifts [][]int) string {
diff := make([]int, len(s)+1)
for _, p := range shifts {
x := p[2]*2 - 1 // 0 和 1 变成 -1 和 1
diff[p[0]] += x
diff[p[1]+1] -= x
}
t, shift := []byte(s), 0
for i, c := range t {
shift = (shift+diff[i])%26 + 26 // 防一手负数
t[i] = (c-'a'+byte(shift))%26 + 'a'
}
return string(t)
}
python3 解法, 执行用时: 148 ms, 内存消耗: 39.2 MB, 提交时间: 2023-08-28 10:30:43
c2i = {c: i for i, c in enumerate(ascii_lowercase)}
class Solution:
def shiftingLetters(self, s: str, shifts: List[List[int]]) -> str:
diff = [0] * (len(s) + 1)
for start, end, dir in shifts:
diff[start] += dir * 2 - 1
diff[end + 1] -= dir * 2 - 1
return ''.join(ascii_lowercase[(c2i[c] + shift) % 26] for c, shift in zip(s, accumulate(diff)))