Computer Science на языке Java 2022 Дэвид Копец Классические задачи Computer Science на языке Java 2022 ббк

103
Листинг 3.16. 
SendMoreMoneyConstraint.java
package 
chapter3;
import 
java.util.HashMap;
import 
java.util.HashSet;
import 
java.util.List;
import 
java.util.Map;
public class 
SendMoreMoneyConstraint 
extends 
Constraint {
private 
List letters;
public 
SendMoreMoneyConstraint(List letters) {
super
(letters);
this
.letters = letters;
}
@Override
public boolean 
satisfied(Map assignment) {
// если есть повторяющиеся значения, то решение не подходит
if 
((
new 
HashSet<>(assignment.values())).size() < assignment.size())
{
return false
;
}
// если все переменные назначены, проверяем, правильна ли сумма
if 
(assignment.size() == letters.size()) {
int 
s = assignment.get('S');
int 
e = assignment.get('E');
int 
n = assignment.get('N');
int 
d = assignment.get('D');
int 
m = assignment.get('M');
int 
o = assignment.get('O');
int 
r = assignment.get('R');
int 
y = assignment.get('Y');
int 
send = s * 1000 + e * 100 + n * 10 + d;
int 
more = m * 1000 + o * 100 + r * 10 + e;
int 
money = m * 10000 + o * 1000 + n * 100 + e * 10 + y;
return 
send + more == money;
}
return true
; // нет противоречий
}
Метод.
SendMoreMoneyConstraint
.
satisfied()
.выполняет.несколько.действий..
Во-первых,.он.проверяет,.соответствуют.ли.разные.буквы.одинаковым.цифрам..
Если.это.так,.то.решение.неверно.и.метод.возвращает.
False
..Затем.метод.прове-
ряет,.всем.ли.буквам.назначены.цифры..Если.это.так,.то.он.проверяет,.корректна.
ли.формула.SEND.+.MORE.=.MONEY.при.данном.присваивании..Если.да,.то.
решение.найдено.и.метод.возвращает.
True
..В.противном.случае.возвращается.
False
..Наконец,.если.еще.не.всем.буквам.присвоены.цифры,.то.возвращается.
True
..Это.сделано.для.того,.чтобы.после.получения.частичного.решения.работа.
продолжалась.

---