1
class Solution {
2
  void shift(string &s, int times, int amt) {
3
    const int clampL = 97;
4
    const int clampR = 123;
5

6
    for (int i = 0; i <= times; i++) {
7
      int op = (s[i] + amt) % clampR;
8

9
      if (op < clampL) op += clampL;
10

11
      s[i] = op;
12
    }
13
  }
14

15
 public:
16
  string shiftingLetters(string s, vector<int> &shifts) {
17
    for (int i = 0; i < shifts.size(); i++) shift(s, i, shifts[i]);
18

19
    return s;
20
  }
21
};