2381. 字母移位 II-暴力解法

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” 。

解题代码人如下，但是时间复杂度不能通过：

char * shiftingLetters(char * s, int** shifts, int shiftsSize, int* shiftsColSize){
    int len=strlen(s);
    int r[len];
    for(int i=0;i<len;i++){
        r[i]=0;
    }
    for(int i=0;i<shiftsSize;i++){
        int low=shifts[i][0],high=shifts[i][1];
        int pace;
        if(shifts[i][2]==0){
            pace=-1;
        }
        else{
            pace=1;
        }
        for(int i=low;i<=high;i++){
            r[i]=r[i]+pace;
        }

    }
     for(int i=0;i<len;i++){
         if(r[i]%26>0){
             s[i]='a'+(s[i]-'a'+r[i]%26)%26;

         }
         else{
              s[i]='a'+(s[i]-'a'+26+r[i]%26)%26;

         }

       
    }

    return s;

}