力扣-1844.将所有数字用字符替换

思路:

1. `class Solution:`:定义了一个名为 `Solution` 的类,用于包装解决问题的方法。

2. `def replaceDigits(self, s: str) -> str:`:定义了一个名为 `replaceDigits` 的方法,该方法接受一个字符串 `s` 作为参数,并返回一个字符串。`self` 是一个特殊的参数,表示类的实例本身。

3. `n = len(s)`:获取字符串 `s` 的长度,并将其赋值给变量 `n`。

4. `arr = list(s)`:将字符串 `s` 转换为字符列表,并将其赋值给变量 `arr`。这样做是为了便于对字符串中的字符进行修改。

5. `for i in range(1, n, 2):`:使用 `for` 循环遍历字符串 `s` 中的每个奇数索引位置(从索引1开始,步长为2)。

6. `arr[i] = chr(ord(arr[i - 1]) + int(arr[i]))`:这行代码是关键。它将当前奇数索引位置的字符替换为其前一个字符的 ASCII 码加上当前位置的数字。具体来说,`ord(arr[i - 1])` 返回前一个字符的 ASCII 码,`int(arr[i])` 将当前位置的字符转换为整数,然后二者相加,并用 `chr()` 方法将结果转换为对应的字符。

7. `return "".join(arr)`:将修改后的字符列表 `arr` 转换回字符串,并作为方法的返回值。

综上所述,这段代码的作用是将字符串中的奇数索引位置的字符替换为其前一个字符的 ASCII 码加上当前位置的数字。

题解:

class Solution:
    def replaceDigits(self, s: str) -> str:
        n = len(s)  # 获取字符串长度
        arr = list(s)  # 将字符串转换为字符列表,便于修改
        for i in range(1, n, 2):  # 遍历字符串的奇数索引位置(从1开始)
            # 将当前位置的字符替换为其前一个字符的ASCII码加上当前位置的数字(字符移位)
            arr[i] = chr(ord(arr[i - 1]) + int(arr[i]))
        return "".join(arr)  # 将字符列表转换为字符串并返回

优化:

由于 Python 中的字符串是不可变的,我们可以使用列表来构建新的字符串,而不是每次替换字符时都创建一个新字符串。

class Solution:
    def replaceDigits(self, s: str) -> str:
        chars = list(s)  # 将字符串转换为字符列表
        for i in range(1, len(chars), 2):  # 遍历奇数索引位置
            prev_char = chars[i - 1]  # 前一个字符
            offset = int(chars[i])  # 当前位置的数字
            new_char = chr(ord(prev_char) + offset)  # 计算新字符
            chars[i] = new_char  # 替换当前位置的字符
        return "".join(chars)  # 将字符列表转换回字符串并返回

相关推荐

  1. 21:替换字符串数字

    2024-04-24 15:52:03       16 阅读
  2. 1358.包含所有三种字符的子字符串数目

    2024-04-24 15:52:03       11 阅读
  3. 1234.替换子串得到平衡字符串

    2024-04-24 15:52:03       7 阅读
  4. 每日OJ题_算法_模拟①_1576. 替换所有的问号

    2024-04-24 15:52:03       35 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-04-24 15:52:03       18 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-04-24 15:52:03       19 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-04-24 15:52:03       19 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-04-24 15:52:03       20 阅读

热门阅读

  1. leetcode922-Sort Array By Parity II

    2024-04-24 15:52:03       11 阅读
  2. 图书借阅系统开发笔记

    2024-04-24 15:52:03       11 阅读
  3. i18n在VUE3中使用插槽动态传入组件

    2024-04-24 15:52:03       12 阅读
  4. 【Mysql】Mysql8存储引擎优化与锁和事务管理优化

    2024-04-24 15:52:03       12 阅读
  5. gitea的简单介绍

    2024-04-24 15:52:03       13 阅读
  6. 什么是Git?&& 工作原理

    2024-04-24 15:52:03       15 阅读
  7. spring bean的作用域

    2024-04-24 15:52:03       13 阅读
  8. 【迅投qmt系列】2、历史数据获取

    2024-04-24 15:52:03       14 阅读