LC2381字母移位II

第一次知道可以用差分数组去处理这类问题：需要多次进行区间操作，不需要每次执行操作，记录在差分数组里，处理结果时求得差分数组的积分去处理。

题目：给一个字符串，以及多组区间操作（start，end，操作+1-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" 

string shiftingLetters(string s, vector<vector<int>>& shifts) {
    vector<int> diff(s.size() + 1, 0);
    //求差分数组
    for(auto& c:shifts){
        c[2] = 2*c[2] - 1;//0:1 -> -1:1
        diff[c[0]] += c[2];
        diff[c[1]+1] -= c[2];
    }
    int sum = 0;//存差分数组的积分
    for(int i = 0; i < s.size(); ++i){
        sum += diff[i];
        s[i] = ((s[i]-'a'+sum)%26 + 26)%26 + 'a';//第一次mod可能是负数，需要再mod
    }
    return s;
}