【leetcode】848. Shifting Letters

题目如下：

解题思路：本题首先要很快速的计算出任意一个字符shift后会变成哪个字符，其实也很简单，让shift = shift % 26，接下来再做计算。第二部是求出每个字符要shift的次数。可以得出S[0]的shift次数等于sum(shifts)，S[1]的次数等于sum(shifts)-shifts[0]，S[2]的次数等于sum(shifts)-shifts[0]-shifts[1]...依次类推。这个规律可以保证整个算法的复杂度是O(n)。

代码如下：

class Solution(object):

    def getShift(self,c,shift):

        shift = shift % 26

        nextc =  ord(c) + shift

        if nextc > ord('z'):

            nextc -= ord('z')

            nextc -= 1

            nextc += ord('a')

        return chr(nextc)

    def shiftingLetters(self, S, shifts):

        """

        :type S: str

        :type shifts: List[int]

        :rtype: str

        """

        amount = 0

        for i in shifts:

            amount += i

        res = ''

        for i in xrange(len(S)):

            res += self.getShift(S[i],amount)

            amount -= shifts[i]

        return res

巴特西

【leetcode】848. Shifting Letters

最新文章

热门文章