for char in possible_char:
    index = 0
while index < len(word):
    new_word = word[:index] + char + word[index + 1:]
print(new_word)
index = index + 1
Перебор строки с различными возможными символами