Shifting Letters

We have a string S of lowercase letters, and an integer array shifts.

Call the shift of a letter, the next letter in the alphabet, (wrapping around so that ‘z’ becomes ‘a’).

For example, shift(‘a’) = ‘b’, shift(‘t’) = ‘u’, and shift(‘z’) = ‘a’.

Now for each shifts[i] = x, we want to shift the first i+1 letters of S, x times.

Return the final string after all such shifts to S are applied.

Example 1:

Input: S = “abc”, shifts = [3,5,9]
Output: “rpl”
Explanation:
We start with “abc”.
After shifting the first 1 letters of S by 3, we have “dbc”.
After shifting the first 2 letters of S by 5, we have “igc”.
After shifting the first 3 letters of S by 9, we have “rpl”, the answer.
Note:

1 <= S.length = shifts.length <= 20000
0 <= shifts[i] <= 10 ^ 9

class Solution {public String shiftingLetters(String S, int[] shifts) {if(S==null||S.isEmpty())return S;StringBuilder sb=new StringBuilder(S);for(int i=0;i<sb.length();i++){for(int j=0;j<=i;j++){sb.setCharAt(j,(char)(((sb.charAt(j)-'a'+shifts[i])%26+'a')));}}return sb.toString();}
}

这道题使用StringBuffer时时间超过限制Time Limit Exceeded,使用StringBuilder才能通过，通过的思路是在遍历shifts的时候，将它加到i之前的所有已经遍历过的字符上。

Shifting Letters相关推荐

848. Shifting Letters**
848. Shifting Letters** https://leetcode.com/problems/shifting-letters/ 题目描述 We have a string S of l ...
LeetCode 848. Shifting Letters
原题目:https://leetcode-cn.com/problems/shifting-letters/ 思路: 逆序进行,sum记录逆序的和,该值就是S[i]要shift的值. 代码: clas ...
Codeforces Problem 708A Letters Cyclic Shift(implementation)
此文章可以使用目录功能哟↑(点击上方[+]) 比赛链接→AIM Tech Round 3 (Div. 1) Codeforces Problem 708A Letters Cyclic Shift ...
【LeetCode】字符串 string（共112题）
[3]Longest Substring Without Repeating Characters (2019年1月22日,复习) [5]Longest Palindromic Substring ( ...
leetcode刷题规划
LeetCode精华题目列表[刷题规划系列] – TuringPlanet 目录算法题到底在考察什么? 题目列表 Array String Linked List Queue Stack Advan ...
LeetCode All in One 题目讲解汇总(持续更新中...)
原文地址:https://www.cnblogs.com/grandyang/p/4606334.html 终于将LeetCode的大部分题刷完了,真是漫长的第一遍啊,估计很多题都忘的差不多了,这次开 ...
LeetCode笔记：Biweekly Contest 85
LeetCode笔记:Biweekly Contest 85 1. 题目一 1. 解题思路 2. 代码实现 2. 题目二 1. 解题思路 2. 代码实现 3. 题目三 1. 解题思路 2. 代码实现 ...
IEEE signal processing letters 投稿经验
转自:http://emuch.net/t.php?tid=6226942 前段时间比较幸运地中了一篇spl,把自己浅薄的经验写出来,直接从自己博客上转过来,分享给大家,望抛砖引玉吧~~~ 从投稿到录 ...
Soil Ecology Letters被ESCI收录
2021年5月5日,Soil Ecology Letters 被Emerging Source Citation Index(ESCI)数据库正式收录.这是创刊1年多之后,本刊入选的又一国际重要数据库 ...

Shifting Letters

Shifting Letters相关推荐

最新文章

热门文章