【字符串】848. 字母移位

题目：

 

 

解答:

class Solution {
public:
    string shiftingLetters(string S, vector<int>& shifts) 
    {
        int size = (int)S.size();
        int cnt = 0;
        for (int i = size - 1; i >= 0;i--) 
        {
            cnt += shifts[i] % 26;
            int index = S[i] - 'a' + cnt;
            S[i] = (index % 26) + 'a';
        }
        return S;
    }
};