LeetCode 848. Shifting Letters

原题目：https://leetcode-cn.com/problems/shifting-letters/

 

思路：

逆序进行，sum记录逆序的和，该值就是S【i】要shift的值。

 

代码：

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