Как программой на Python сопоставить строкам S1, S2, S3, числа N1, N2, N3?

Шестиклассница Лиза любит искать везде скрытый смысл. Недавно на кружке математики она научилась решать числовые ребусы.

Числовой ребус – это задача, условие которой записывается, как сложение двух чисел в столбик, но вместо чисел записаны слова. Чтобы решить ребус, нужно заменить каждую букву ребуса на цифру, так чтобы в итоге получилось верное равенство. (При этом каждая цифра может соответствовать только одной букве.) Ребус может иметь одно или несколько подходящих решений, а также не иметь решений вовсе.

Лиза думает, что если ребус имеет решение, то слова, из которых он состоит, имеют скрытую связь. Она придумала уже целую кучу слов, которые она хочет проверить на наличие скрытой связи, и составила из них ребусы. Однако решение некоторых ребусов может занять очень много времени, поэтому Лиза просит вас помочь ей и написать программу, которая найдет решение для каждого ребуса или скажет, что его не существует.

Более формально:

Сопоставьте каждой из 3 строк S1, S2, S3, положительные числа N1, N2, N3, так что выполнено

следующее:

• Si имеет такую же длину, как Ni (в десятичной записи).
• В записи чисел N1, N2, N3 нет ведущих нулей.
• Любым двум одинаковым буквам соответствуют одинаковые цифры, а любым двум разным

буквам – разные цифры.

Формат входных данных

Даны 3 строки, состоящие из строчных латинских букв. Каждая строка имеет длину от 1 до 10.

Формат выходных данных

Если решения не существует – выведите UNSOLVABLE, иначе выведите три числа (каждое в

отдельной строке) – ответ на задачу.

Пример

win

lose

game

Ответ

530

6891

7421

Алгоритм:

1. Определим количество различных букв, которые используются в строках S1, S2, S3 (n_digs)
2. Если n_digs>10,то выводим текст "UNSOLVABLE"
3. Составим словарь vals и для каждой буквы зададим пустое значение
4. Для первых букв каждого слова зададим первые цифры (1,2,3), исключая уже использованные буквы, если разные строки начинаются на одну букву.
5. Остальным буквам зададим оставшиеся цифровые значения
6. Подставим значения букв в строки Sᵢ, чтобы получить Nᵢ
7. Выведем в столбик значения Nᵢ(Как выводить в столбик на Python?)

Код программы на языке Python:

digs="1234567890"

s,n=[],[]

for i in range(3):

​ ​ ​ ​ s.append(input("S"+str(i+1)))

chars="".join(set(s[0]+s[1]+s[2]))

n_digs=len(chars)

if n_digs>10:

​ ​ ​ ​ print("UNSOLVABLE")

else:

​ ​ ​ ​ vals={}

​ ​ ​ ​ for i in range(len(chars)):

​ ​ ​ ​ ​ ​ ​ ​ vals[chars[i]]=""

​ ​ ​ ​ for i in range(3):

​ ​ ​ ​ ​ ​ ​ ​ if vals[s[i][0]]!="":

​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ continue

​ ​ ​ ​ ​ ​ ​ ​ vals[s[i][0]]=digs[0]

​ ​ ​ ​ ​ ​ ​ ​ ​digs=digs[1::]

​ ​ ​ ​ j=0

​ ​ ​ ​ for c in chars:

​ ​ ​ ​ ​ ​ ​ ​ if vals[c]!="":continue

​ ​ ​ ​ ​ ​ ​ ​ vals[c]=digs[j]

​ ​ ​ ​ ​ ​ ​ ​ j+=1

​ ​ ​ ​ for i in range(3):

​ ​ ​ ​ ​ ​ ​ ​ n.append("")

​ ​ ​ ​ ​ ​ ​ ​ for j in range(len(s[i])):

​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ n[i]+=vals[s[i][j]]

​ ​ ​ ​ print(*n,sep="n")

Проверяем работу программы:

Ссылка на работающий пример чтобы тестировать с другими данными в Python

Источник: bolshoyvopros.ru