LeetCode 848. Shifting Letters

原题目：https://leetcode-cn.com/problems/shifting-letters/

思路：

逆序进行，sum记录逆序的和，该值就是S【i】要shift的值。

代码：

class Solution {
public:string shiftingLetters(string S, vector<int>& shifts) {int sum=0;for(int i=shifts.size()-1;i>=0;i--){sum = (sum+shifts[i]%26)%26;S[i] = char((S[i]-'a'+sum)%26 + 'a');}return S;}
};

LeetCode 848. Shifting Letters相关推荐

848. Shifting Letters**
848. Shifting Letters** https://leetcode.com/problems/shifting-letters/ 题目描述 We have a string S of l ...
Shifting Letters
We have a string S of lowercase letters, and an integer array shifts. Call the shift of a letter, th ...
[leetcode] remove duplicate letters
用时4ms,内存1M (好高啊魂淡思路: 先找出在"仍保留原字符串中所有字母种类,开头字母最小"的后缀子字符串.i.e.如果前面遍历到的字母在后面仍有出现则忽略掉,继续找最小首字 ...
LeetCode 848. 字母移位（前缀和+取模）
文章目录 1. 题目 2. 解题 1. 题目有一个由小写字母组成的字符串 S,和一个整数数组 shifts. 我们将字母表中的下一个字母称为原字母的移位(由于字母表是环绕的, 'z' 将会变成 ' ...
leetcode刷题规划
LeetCode精华题目列表[刷题规划系列] – TuringPlanet 目录算法题到底在考察什么? 题目列表 Array String Linked List Queue Stack Advan ...
LeetCode All in One 题目讲解汇总(持续更新中...)
原文地址:https://www.cnblogs.com/grandyang/p/4606334.html 终于将LeetCode的大部分题刷完了,真是漫长的第一遍啊,估计很多题都忘的差不多了,这次开 ...
【LeetCode】字符串 string（共112题）
[3]Longest Substring Without Repeating Characters (2019年1月22日,复习) [5]Longest Palindromic Substring ( ...
LeetCode笔记：Biweekly Contest 85
LeetCode笔记:Biweekly Contest 85 1. 题目一 1. 解题思路 2. 代码实现 2. 题目二 1. 解题思路 2. 代码实现 3. 题目三 1. 解题思路 2. 代码实现 ...
Codeforces Problem 708A Letters Cyclic Shift(implementation)
此文章可以使用目录功能哟↑(点击上方[+]) 比赛链接→AIM Tech Round 3 (Div. 1) Codeforces Problem 708A Letters Cyclic Shift ...

LeetCode 848. Shifting Letters

LeetCode 848. Shifting Letters相关推荐

最新文章

热门文章