limanting 的个人博客

题目

有一个由小写字母组成的字符串 S，和一个整数数组 shifts。

我们将字母表中的下一个字母称为原字母的 移位（由于字母表是环绕的， 'z' 将会变成 'a'）。

例如·，shift('a') = 'b'， shift('t') = 'u',， 以及 shift('z') = 'a'。

对于每个 shifts[i] = x ， 我们会将 S 中的前 i+1 个字母移位 x 次。

返回将所有这些移位都应用到 S 后最终得到的字符串。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/shifting-letters
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

我的答案

先将数组从右到左不断累加，然后将每个字母进行位移。

/**
 * @param {string} s
 * @param {number[]} shifts
 * @return {string}
 */
var shiftingLetters = function (s, shifts) {
    for (let i = shifts.length - 2; i >= 0; i--) {
        shifts[i] = shifts[i] + shifts[i + 1];
    }
    let resString = '';
    for (let i = 0; i < shifts.length; i++) {
        resString = resString + shiftLetter(s[i], shifts[i]);
    }
    return resString;
};

var shiftLetter = function (letter, shiftNumber) {
    return String.fromCharCode((letter.charCodeAt() - 97 + shiftNumber) % 26 + 97);
}