题目:
有一个由小写字母组成的字符串 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
个人思路:
这道题首先可以先计算出每个字母的移位距离,可以发现第一位字母的移位距离是第一个距离到最后一个字母距离的和,第二位是第二个到最后一个的和,以此类推,所以我们可以从后遍历数组,让该位的距离加上上一位的距离(这里我们要注意累加可能超过int的最大值,所以应该将值对26取余),这样我们就得到了每个字母要移动的距离。然后遍历每个字母,计算每个字母相对‘a’的位置,然后相对值加上距离再对26取余,得到移动距离,然后加上‘a’的位置即可。
代码:
class Solution {
public String shiftingLetters(String S, int[] shifts) {
for(int i=shifts.length-2;i>=0;i--){
shifts[i]=(shifts[i]+shifts[i+1])%26;
}
char[] s=S.toCharArray();
for(int i=0;i<S.length();i++){
int num=s[i]-'a';
s[i]=(char)((num+shifts[i])%26+97);
}
return new String(s);
}
}
个人笔记:
字符串转为数组:S.toCharArray();