LeetCode每日一题 - 将所有数字用字符替换

题目:
给你一个下标从 0 开始的字符串 s ,它的偶数下标处为小写英文字母,奇数下标处为数字。
定义一个函数 shift(c, x) ,其中 c 是一个字符且 x 是一个数字,函数返回字母表中 c 后面第 x 个字符。
比方说,shift(‘a’, 5) = ‘f’ 和 shift(‘x’, 0) = ‘x’ 。
对于每个 奇数 下标 i ,你需要将数字 s[i] 用 shift(s[i-1], s[i]) 替换。
请你替换所有数字以后,将字符串 s 返回。题目 保证 shift(s[i-1], s[i]) 不会超过 ‘z’ 。

示例 1:
输入:s = “a1c1e1”
输出:“abcdef”
解释:数字被替换结果如下:

  • s[1] -> shift(‘a’,1) = ‘b’
  • s[3] -> shift(‘c’,1) = ‘d’
  • s[5] -> shift(‘e’,1) = ‘f’

C语言:

char * replaceDigits(char * s)
{
    for(int i=1;i<strlen(s);i+=2)
        s[i] += s[i-1] - '0';
    return s;
}

执行用时0ms,内存消耗5.5MB。

Python3:

class Solution:
    def replaceDigits(self, s: str) -> str:
        def shift(c, x):
            return chr(ord(c) + x)
        n = len(s)
        s = list(s)
        for i in range(1, n, 2):
            s[i] = shift(s[i-1], int(s[i]))
        return ''.join(s)

执行用时44ms,内存消耗14.8MB。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值