You need to enable JavaScript to run this app. 求教LeetCode双周赛51替换数字为字符题解核心行的运行原理
优惠活动
大模型
产品
解决方案
定价
更多

求教LeetCode双周赛51替换数字为字符题解核心行的运行原理

问题背景

你在尝试解答LeetCode双周赛51的「替换所有数字为字符」题目时,独立解题未能完成,在题目讨论区找到可运行的参考题解,但无法理解核心逻辑行的运行原理。参考题解代码如下:

string replaceDigits(string s) {
for (auto i = 1; i < s.size(); i += 2)
    s[i] += s[i - 1] - '0';
return s;
}
前置基础与规则说明

首先明确两个核心前提:

  • 该题输入字符串的结构是固定交替排列:偶数索引位置全是小写字母,奇数索引位置全是字符形式的数字,不存在其他格式。
  • 题目要求的操作是:对每个奇数索引的数字,将其替换为「前一个偶数索引的字母向后移动该数字对应步数」得到的新小写字母。
  • C++中字符按ASCII码存储:小写字母a-z的ASCII码连续为97122,数字字符'0''9'的ASCII码连续为48~57,因此字符c - '0'可以直接得到数字字符对应的整数值(比如'2' - '0' = 2)。
核心逻辑拆解

循环的作用

循环从i=1开始,每次步长为2,刚好遍历所有奇数索引的数字位置,不会触碰到所有存放原始字母的偶数索引位置。

核心运算的等价推导

很多人觉得s[i] += s[i - 1] - '0'很晦涩,本质只是把直观的计算公式做了加法交换律变形,二者完全等价:

  1. 最直观的计算逻辑应该是:新字符 = 前一个字母 + 当前数字转成的整数,写成代码就是s[i] = s[i-1] + (s[i] - '0')
  2. 展开括号后式子变为:s[i] = s[i-1] + s[i] - '0'
  3. 交换加法顺序后可改写为累加形式:s[i] = s[i] + (s[i-1] - '0'),也就是代码里写的s[i] += s[i-1] - '0'

实例验证

拿输入s = "a1c3"举例:

  1. 第一次循环i=1:
    • 原始s[i]是数字字符'1',对应ASCII码49;s[i-1]是字母'a',对应ASCII码97
    • 运算后s[i] = 49 + (97 - 48) = 98,对应字母'b',符合a向后移1位的预期
  2. 第二次循环i=3:
    • 原始s[i]是数字字符'3',对应ASCII码51;s[i-1]是字母'c',对应ASCII码99(偶数索引位置从未被修改,仍是原始值)
    • 运算后s[i] = 51 + (99 - 48) = 102,对应字母'f',符合c向后移3位的预期
      最终输出结果为"b1cf",和题目要求完全一致。
补充说明
  • 因为所有计算用到的前序字母都存放在不会被修改的偶数索引位置,所以可以直接在原字符串上原地修改,不需要额外开辟存储空间。
  • 两种写法(直观版和参考题解的累加版)运行结果完全一致,参考题解的写法只是代码更简洁,没有特殊的底层逻辑。

内容的提问来源于stack exchange,提问作者devXm

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.22 10:15:03