Решение для цифр - возврат с возвратом ⇐ C++

[Гость]

Предположим, мы рассматриваем два числа плюс их сумму и заменяем все вхождения каждой цифры символом:

Пример: 054 + 450 = 0504 можно записать как ABC + CBA = ABAC, где A = 0, B = 5 и C = 4.

Кроме того, мы указываем, что все символы различны; данная цифра связана с уникальным символом.

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

Здесь присвоения A = 2, B = 3, C = 1, D = 7, E = 6, F = 0, G = 5, H = 9 и I = 8 приводят к 81637 + 96572 = 178209. , что соответствует входному сигналу CDIAFH. Поэтому, учитывая символы ABCDEFGHI, мы заменяем символы их назначениями и возвращаем 231760598

Пример:

Ввод: АВС АВС ЦБ АБАК Выход: 054 Это пример выше.

Ввод: ABCDEFGHI МЦБР ХЕГДА CDIAFH Выход: 231760598