LeetCode 1844. 将所有数字用字符替换
原创LeetCode 1844. 将所有数字用字符替换
原创
freesan44
修改于 2021-09-07 18:08:01
修改于 2021-09-07 18:08:01
题目
给你一个下标从 0 开始的字符串 s ，它的 偶数 下标处为小写英文字母，奇数 下标处为数字。
定义一个函数 shift(c, x) ，其中 c 是一个字符且 x 是一个数字，函数返回字母表中 c 后面第 x 个字符。
比方说，shift('a', 5) = 'f' 和 shift('x', 0) = 'x' 。
对于每个 奇数 下标 i ，你需要将数字 si 用 shift(si-1, si) 替换。
请你替换所有数字以后，将字符串 s 返回。题目 保证 shift(si-1, si) 不会超过 'z' 。
示例 1：
输入：s = "a1c1e1"
输出："abcdef"
解释：数字被替换结果如下：
- s[1] -> shift('a',1) = 'b'
- s[3] -> shift('c',1) = 'd'
- s[5] -> shift('e',1) = 'f'
示例 2：
输入：s = "a1b2c3d4e"
输出："abbdcfdhe"
解释：数字被替换结果如下：
- s[1] -> shift('a',1) = 'b'
- s[3] -> shift('b',2) = 'd'
- s[5] -> shift('c',3) = 'f'
- s[7] -> shift('d',4) = 'h'提示：
1 <= s.length <= 100
s 只包含小写英文字母和数字。
对所有 奇数 下标处的 i ，满足 shift(si-1, si) <= 'z' 。
解题思路
class Solution:
def replaceDigits(self, s: str) -> str:
# 转成数组方便修改
sList = list(s)
for index, val in enumerate(sList):
val = str(val)
if val.isnumeric():
# ord:把字符转成ASCII对应值， chr:转回来
c = chr(ord(sList[index-1])+int(val))
sList[index] = c
return "".join(sList)
if __name__ == '__main__':
s = "a1c1e1"
ret = Solution().replaceDigits(s)
print(ret)原创声明：本文系作者授权腾讯云开发者社区发表，未经许可，不得转载。
如有侵权，请联系 cloudcommunity@tencent.com 删除。
原创声明：本文系作者授权腾讯云开发者社区发表，未经许可，不得转载。
如有侵权，请联系 cloudcommunity@tencent.com 删除。
评论
登录后参与评论
推荐阅读
目录