LeetCode 848. 字母移位（C++、python）

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

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

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

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

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

示例：

输入：S = "abc", shifts = [3,5,9]
输出："rpl"
解释： 
我们以 "abc" 开始。
将 S 中的第 1 个字母移位 3 次后，我们得到 "dbc"。
再将 S 中的前 2 个字母移位 5 次后，我们得到 "igc"。
最后将 S 中的这 3 个字母移位 9 次后，我们得到答案 "rpl"。

提示：

1 <= S.length = shifts.length <= 20000

0 <= shifts[i] <= 10 ^ 9

class Solution {
public:
    string shiftingLetters(string S, vector<int>& shifts) 
    {
        string res="";
        int n=shifts.size();
        vector<int> tmp(n,0);
        tmp[n-1]=shifts[n-1]%26;
        for(int i=n-2;i>=0;i--)
        {
            tmp[i]=tmp[i+1]+shifts[i]%26;
        }
        for(int i=0;i<n;i++)
        {            
            int count=tmp[i]%26;
            if(count<='z'-S[i])
            {
                res+=S[i]+count;
            }
            else
            {
                res+='a'+(count-('z'-S[i])-1);
            }
        }
        return res;
    }
};

python

class Solution:
    def shiftingLetters(self, S: str, shifts: List[int]) -> str:
        res=""
        n=len(shifts)
        tmp=[0]*n
        tmp[n-1]=shifts[n-1]
        for i in range(n-2,-1,-1):
            tmp[i]=tmp[i+1]+shifts[i]%26
        for i in range(n):
            count=tmp[i]%26
            if count<=ord('z')-ord(S[i]):
                res+=chr(ord(S[i])+count)
            else:
                res+=chr(ord('a')+(count-(ord('z')-ord(S[i]))-1))
        return res
        
        

扫描二维码关注公众号，回复： 5581063 查看本文章