在 Python 中,编写一个程序以替换所有的问号以避免连续重复字符

在 Python 中,编写一个程序以替换所有的问号以避免连续重复字符

假设我们有一个只包含字母和 “?”字符的小写字符串 s,我们需要将所有的 “?”字符转换为小写字母,使得最终的字符串不会有任何连续重复的字符。如果有多个解决方案,则返回其中任何一个。

所以,如果输入是 s = “hel??”,则输出将是 helab,因为第一个问号可以是除 ‘l’ 以外的任何字符,当第一个字符给定后,第二个字符可以是除 ‘a’ 以外的任何字符。

为了解决这个问题,我们将采取以下步骤 –

  • 如果 s 的大小与1相同,则
    • 如果 s 相同为 “?” 那么,
      • 返回 “a”
    • 返回 s

  • s := 存在于 s 中的字符列表

  • 对于 i 在 0 到 s的大小 – 1 范围内,进行以下操作:

    • 如果 s [i] 与“?”相同,则
      • 如果 i 与 0 相同并且 s [i + 1] 与“?”相同,则

      • s [i] := “a”

      • 否则当 i 与 0 相同并且 s [i + 1] 与“a”相同时,则

      • s [i] := “b”

      • 否则当 i 与 0 相同时,则

      • s [i] := “a”

      • 否则当 i 与 (s的大小)-1 相同且 s [i-1] 与“a”相同时,则

      • s [i] := “b”

      • 否则当 i 与 s的大小 – 1 相同时,则

      • s [i] := “a”

      • 否则当 s [i-1] 与“a”相同时并且 s [i+1] 与“?”相同,则

      • s [i] := “b”

      • 否则当 s [i+1] 与“?”相同时,则

      • s [i] := “a”

      • 否则当 (s [i-1] 与“a”相同并且 s [i+1] 与“b”相同时) 或 (s [i-1] 与“b”相同并且 s [i+1] 与“a”相同时),则

      • s [i] := “c”

      • 否则当 s [i-1] 或 s [i +1] 为“a”时,则

      • s [i] := “b”

      • 否则,

      • s [i] := “a”

  • 将字符连接成字符串后返回 s

示例(Python)

让我们看一下以下实现,以便更好地理解 –

def solve(s):
   if len(s) == 1 :
      if s == "?":
         return "a"
      return s
   s = list(s)
   for i in range(len(s)):
      if s[i] == "?":
         if i == 0 and s[i+1] == "?":
            s[i] = "a"
         elif i == 0 and s[i+1] == "a":
            s[i] = "b"
         elif i == 0:
            s[i] = "a"
         elif i == len(s)-1 and s[i-1] == "a":
            s[i] = "b"
         elif i == len(s)-1:
            s[i] = "a"
         elif s[i-1] == "a" and s[i+1] == "?":
            s[i] = "b"
         elif s[i+1] == "?":
            s[i] = "a"
         elif (s[i-1] == "a" and s[i+1] == "b") or (s[i-1] == "b" and s[i+1] == "a"):
            s[i] = "c"
         elif "a" in (s[i-1],s[i+1]):
            s[i] = "b"
         else:
            s[i] = "a"
   return "".join(s)

s = "hel??"
print(solve(s))

输入

"hel??"

输出

helab

Python教程

Java教程

Web教程

数据库教程

图形图像教程

大数据教程

开发工具教程

计算机教程