leetcode 848. Shifting Letters 字母移位-耗时100%

Problem: 848. Shifting Letters 字母移位

解题过程

耗时100%，通过观察题目的examples，可以发现最后一个单词平移shifts[n-1]个，倒数第二个单词平移shifts[n-1]+shifts[n-2]，…, 第一个单词平移∑ i = 0 n shifts [ i ] \sum_{i=0}^{n}\text{shifts}[i]∑i=0n​shifts[i]，也就是后缀和，取模26，不断累加即可，最后翻转结果字符串

Code

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