LeetCode 1844. 将所有数字用字符替换

Michael阿明

发布于 2021-09-06 10:58:40

1.1K0

文章被收录于专栏：Michael阿明学习之路Michael阿明学习之路

文章目录

- 1. 题目
- 2. 解题

1. 题目

给你一个下标从 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'

示例 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(s[i-1], s[i]) <= 'z' 。

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/replace-all-digits-with-characters 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

直接模拟

class Solution {
public:
    string replaceDigits(string s) {
        for(int i = 1; i < s.size(); i+=2)
        {
            s[i] = (s[i-1]+(s[i]-'0'));
        }
        return s;
    }
};

0 ms 6 MB C++

我的CSDN博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号（Michael阿明），一起加油、一起学习进步！

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2021/05/02 ，如有侵权请联系 cloudcommunity@tencent.com 删除

https