JAVA程序设计：字母移位（LeetCode：848）

最新推荐文章于 2021-03-02 00:04:54 发布

信仰..

最新推荐文章于 2021-03-02 00:04:54 发布

阅读量2.3k

点赞数 1

分类专栏： LeetCode刷题记录(基于java语言)

本文链接：https://blog.csdn.net/haut_ykc/article/details/105504736

版权

LeetCode刷题记录(基于java语言) 专栏收录该内容

620 篇文章

订阅专栏

本文介绍了一种字符串移位算法，该算法通过计算后缀和并应用移位操作，实现字符串中字符的批量移位。示例展示了如何将一系列移位操作应用于字符串，最终得到移位后的结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

思路：对shifts数组求一波后缀和（记得边累加边取模，不然会爆掉），之后的每个shifts[i]表示第i个字母总共移位的次数，而这个次数也是需要对26取模的，因为26一循环嘛。

class Solution {
    public String shiftingLetters(String S, int[] shifts) {
    	
    	int len=S.length();
    	StringBuilder str=new StringBuilder();
    	
    	for(int i=len-2;i>=0;i--)
    		shifts[i]=(shifts[i]+shifts[i+1])%26;
    	
    	for(int i=0;i<len;i++) {
    		int tmp=((S.charAt(i)-'a')+shifts[i])%26;
    		str.append((char)('a'+tmp));
    	}
    	
    	return str.toString();
    }
}