Python｜Leetcode《1576》｜替换所有的问号

Posted 2022-02-04 二哥不像程序员

专栏《LeetCode｜一刷到底》
打卡每天leetcode精选每日一题（尽量不断更！）

点击关注不迷路!!!

一、题目描述

• 题目：替换所有的问号
• 难度：简单
• 描述：给你一个仅包含小写英文字母和 ‘?’ 字符的字符串 s，请你将所有的 ‘?’ 转换为若干小写字母，使最终的字符串不包含任何 连续重复 的字符。
  注意：你 不能 修改非 ‘?’ 字符。
  题目测试用例保证 除 ‘?’ 字符 之外，不存在连续重复的字符。
  在完成所有转换（可能无需转换）后返回最终的字符串。如果有多个解决方案，请返回其中任何一个。可以证明，在给定的约束条件下，答案总是存在的。

• 示例1

输入：s = “?zs”
输出：“azs”
解释：该示例共有 25 种解决方案，从 “azs” 到 “yzs” 都是符合题目要求的。只有 “z” 是无效的修改，因为字符串 “zzs” 中有连续重复的两个 ‘z’ 。

• 示例2

输入：s = “ubv?w”
输出：“ubvaw”
解释：该示例共有 24 种解决方案，只有替换成 “v” 和 “w” 不符合题目要求。因为 “ubvvw” 和 “ubvww” 都包含连续重复的字符。

• 示例3

输入：s = “j?qg??b”
输出：“jaqgacb”

二、题目解析

本题看似简单，思路也很明确，乍一看就会想到遇到?出现的时候，从26个字母中找到一个与其前后不相同的字母进行替换即可。
但是上述说的只是一般的思路，其中还有很多细节可以进行处理，具体如下：

1. 我们需要考虑?出现时，其前后是否具有字符，如果没有字符需要进行特殊的判断方式，为了使用统一的判断方式来减少代码量，解决该问题我们可以在原始字符的两端添加一个特殊字符（26个字母外的任意字符）。
2. 该题只需要我们替换的字符与?前后的字符不同，因此我们只需要使用任意三个字母即可（两边都重复也能使用另一个字母）。
3. Python中的字符串不可修改，因此需要先转化为列表再进行拼接。

三、解题代码

解法

class Solution:
    def modifyString(self, s: str) -> str:
        s = list('?' + s + '?')
        for i in range(1, len(s) - 1):
            char = ['a', 'b', 'c']
            if s[i] == '?':
                if s[i - 1] in char:
                    char.remove(s[i - 1])
                if s[i + 1] in char:
                    char.remove(s[i + 1])
                s[i] = char[0]
        return ''.join(s[1:-1])