w

Author: OfficialCodeVoyage

pol_with_x.py

@@ -1,6 +1,6 @@
 # Given a string with "?", return a palindrome if possible. EX: ?ab?b returns babab
 
-string = "?ab??b"
+strings_to_test = ["?ab??b", "a?b?a", "???", "a?c?b", "a??a", "a?b?c", "??a??", "a??b", "a?b?b?a", "a?b?c?d"]
 
 def checkpol(string) -> str:
     answer_list = [i for i in string]
@@ -11,10 +11,14 @@ def checkpol(string) -> str:
     l, r = 0, len(answer_list) - 1
 
     while l < r:
-        if answer_list[l] == "?":
+        if answer_list[l] == "?" and answer_list[r] == "?":
+            answer_list[l] = "a"
+            answer_list[r] = "a"
+        elif answer_list[l] == "?":
             answer_list[l] = answer_list[r]
         elif answer_list[r] == "?":
             answer_list[r] = answer_list[l]
+
         l += 1
         r -= 1
 
@@ -25,4 +29,5 @@ def checkpol(string) -> str:
 
     return answer_string
 
-print(checkpol(string))
+for i in strings_to_test:
+    print(checkpol(i))