848. 字母移位

最近公司开始兴起了一股领扣刷题的热潮，我个人觉得刷题真的是对自己的一种锻炼，无论是语言本身还是个人的思路都是一种锻炼

领扣官网

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

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

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

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

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

完整的题目请看这里~

解题思路就是将两个数组倒转，开始计算移动的次数

Python3实现

class Solution:
    def shiftingLetters(self, S, shifts):
        """
        :type S: str
        :type shifts: List[int]
        :rtype: str
        """
        revers = S[::-1]
        reverShift = shifts[::-1]

        sum = 0
        strings = [1]*shifts.__len__()
        for index in range(0, reverShift.__len__()):
            sum = (sum + reverShift[index] % 26) % 26
            strings[index] = chr(sum+ord(revers[index]))

            if strings[index] > 'z':
                offest= (ord(strings[index])-ord('z')) % 26
                strings[index] = 'z' if offest == 0 else chr(offest+ ord('a')-1)
            elif strings[index] < 'a':
                offest= (ord('a')-ord(strings[index])) % 26
                strings[index] = 'a' if offest == 0 else chr(ord('z')+1-offest)

        return "".join(strings[::-1])

Java实现

class Solution {
    public String shiftingLetters(String s, int[] shifts) {
          char[] chars = s.toCharArray();

        /**
         * 对数组倒置,将'bad'转成'dab','3,5,9'转成‘9,5,3’
         */
        for(int i = 0 ; i <= chars.length / 2 - 1; i++){
            int t = shifts[i];
            shifts[i] = shifts[shifts.length - i - 1] ;
            shifts[shifts.length-i-1] = t;

            char r = chars[i];
            chars[i] = chars[chars.length - i - 1] ;
            chars[chars.length-i-1] = r;
        }

        int sum = 0;
        for (int i = 0; i < chars.length; i++) {
            sum = (sum + shifts[i]%26)%26;
            chars[i] += sum;

            if(chars[i]>'z'){
                int offest = ((chars[i] - 'z') % 26);
                chars[i]=offest==0?'z':(char) ( offest+ 'a'-1);
            }

            if(chars[i]<'a'){
                int offest = (('a'-chars[i]) % 26);
                chars[i]=offest==0?'a':(char) ( 'z'+1-offest);
            }
        }
        return new StringBuilder(new String(chars)).reverse().toString();
    }
}