一、题目描述
题目：替换所有的问号
难度：简单
描述：给你一个仅包含小写英文字母和 ‘?’ 字符的字符串 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])
