LeetCode 848 题解

最新推荐文章于 2022-01-02 14:01:54 发布

原创最新推荐文章于 2022-01-02 14:01:54 发布 · 403 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #string

leetcode 专栏收录该内容

64 篇文章

订阅专栏

本文介绍了一道LeetCode上的字符串移位问题，并提供了一种通过模拟来解决该问题的方法。具体而言，该方法首先从字符串末尾开始计算累积的移位次数，然后根据这些移位将每个字符转换为新的字符。

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

https://leetcode.com/problems/shifting-letters/description/

题目大意：一个字符串，给你一个向右移动的步数，问移动之后的字符串长什么样子。

解题思路：模拟

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