题目
逻辑是"?“的前一个元素和后一个元素不可能同时等于三个不同字母
所以遍历任意三个不同字母
取与前后元素不相同的那个替换”?"就行
为了方便判断边界元素 在两边添加一个空字符 代替前后元素
class Solution:
def modifyString(self, s: str) -> str:
s = " "+s+" "
for index in range(1, len(s)-1):
if s[index] == "?" and s[index] != " ":
for c in ["a", "b", "c"]:
if s[index-1] != c and s[index+1] != c:
s = s.replace("?", c, 1)
break
return s[1: -1]