苏州行业网站建设费用网上接单平台有哪些

题目重述

有一个由小写字母组成的字符串 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

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

Java AC

class Solution {public String shiftingLetters(String s, int[] shifts) {if(s==null || shifts==null || s.length()==0 || shifts.length==0){return "";}StringBuilder sb = new StringBuilder();long tmpSum = 0;// 把前面的累加起来，但是不是傻傻的累加，是加上对26取余，反正后面也要取余for(int i=shifts.length-1;i>=0;i--){shifts[i] +=tmpSum%26;tmpSum = shifts[i];}for(int i=0;i<shifts.length;i++){char c =  s.charAt(i);// shift【i】是需要移位的，c-97是该字符相对于‘a’的偏移，得加起来再对26取余int t = shifts[i]+c-97;t%=26;t+=97;sb.append((char)t);}return sb.toString();}
}