1844. 用字符替换所有数字

Easy

题目描述

给你一个下标从 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]) 的结果替换。

请你替换所有数字以后，返回得到的字符串。题目 保证 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'

解题思路

这是一道简单的字符串处理题目。题目要求我们将字符串中奇数位置的数字替换为对应的字符。

解题思路：

根据题意，我们需要实现一个 shift(c, x) 操作，将字符 c 向后移动 x 位得到新字符。由于字符在计算机中以 ASCII 码存储，我们可以通过简单的算术运算实现这个功能。

具体步骤：

1. 遍历字符串的每个位置
2. 如果当前位置是奇数位置（即存储数字的位置），则：
   • 取前一个字符作为基准字符
   • 将当前数字转换为整数作为偏移量
   • 通过 ASCII 码运算得到新字符：前一个字符 + 偏移量
3. 如果是偶数位置（字母位置），保持不变

算法实现：

• 可以直接在原字符串上修改（某些语言），或构建新字符串
• 核心是字符运算：char(ord(前一个字符) + int(当前数字))

时间复杂度为 O(n)，只需要遍历一次字符串。空间复杂度在可变字符串语言中为 O(1)，在不可变字符串语言中为 O(n)。

代码实现

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

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

public class Solution {
    public string ReplaceDigits(string s) {
        char[] chars = s.ToCharArray();
        for (int i = 1; i < s.Length; i += 2) {
            chars[i] = (char)(chars[i - 1] + (chars[i] - '0'));
        }
        return new string(chars);
    }
}

var replaceDigits = function(s) {
    let result = s.split('');
    for (let i = 1; i < s.length; i += 2) {
        result[i] = String.fromCharCode(s.charCodeAt(i - 1) + parseInt(s[i]));
    }
    return result.join('');
};

复杂度分析

相关题目

• . Shifting Letters (Medium)