力扣848. 字母移位

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

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/shifting-letters
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
代码

char * shiftingLetters(char * s, int* shifts, int shiftsSize){
    int buff=0;//缓存区存放移位的位数
    for(int i=0;i<shiftsSize;i++)//最后一位移动了最后一次 倒序表示为s[shiftsSize-i-1]
        {
        //s[shiftsSize-i-1]-='a';//s数组的字母坐标
        buff=(buff+shifts[shiftsSize-1-i])%26;//一周期内移位了几次
        if((s[shiftsSize-i-1]+buff-'a')>=26) //折合成一个周期的坐标
           buff-=26;
        s[shiftsSize-i-1]=s[shiftsSize-i-1]+buff;//换成字母形式
      if(buff<0) buff+=26;
      if(buff>26) buff-=26;
        }
    return s;

}

结果
在这里插入图片描述

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值