1844-将所有数字用字符替换

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

方法一：模拟

思路与算法

我们以两个字符为一组对字符串按要求进行修改即可。

对于 C++，我们直接在 s 上进行修改即可。

对于 Python，由于我们无法直接修改字符串，因此需要引入辅助数组 arr，并在辅助数组上进行相应操作，最终转化回字符串。

代码

[sol1-C++]

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

[sol1-Python3]

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

复杂度分析

• 时间复杂度：O(n)，其中 n 为字符串的长度。我们对字符串进行了常数次数的遍历操作，单次遍历操作的时间复杂度为 O(n)。

• 空间复杂度：这里由于 Python 中无法修改字符串，因此不同语言的代码实现有一定区别。对应的空间复杂度也有所区别。

  • C++ 代码：O(1)，我们直接对原字符串进行修改。

  • Python 代码：O(n)，即为辅助数组 arr 的空间开销。