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

258
Глава 9.
Другие задачи
В.предыдущей.задаче,.рассматривая.генерацию.перестановок,.мы.сгенерировали.
ответы,.взяв.существующую.перестановку.и.поменяв.местами.позиции.в.ней,.
чтобы.получить.другую.перестановку..Однако,.как.уже.упоминалось,.есть.много.
способов.генерации.перестановок..В.частности,.в.этой.задаче.для.создания.новой.
перестановки.мы.не.будем.менять.местами.две.позиции.существующей,.а.сгене-
рируем.каждую.перестановку.с.нуля..Сделаем.это,.просмотрев.потенциальные.
буквы,.которые.соответствуют.всем.цифрам.телефонного.номера,.и,.переходя.
к.каждой.последующей.цифре,.станем.добавлять.новые.варианты.в.конец.списка..
Это.своего.рода.декартово.произведение.
Что.такое.декартово.произведение?.В.теории.множеств.декартово.произведе-
ние.—.это.совокупность.всех.комбинаций.членов.одного.набора.с.каждым.из.
членов.другого.набора..Например,.если.один.набор.содержит.буквы.«A».и.«B»,.
а.другой.—.«C».и.«D»,.то.декартово.произведение.будет.набором.«AC»,.«AD»,.
«BC».и.«BD»..«А».было.объединено.с.каждой.буквой.из.второго.набора,.и.«В».
было.объединено.с.каждой.буквой.из.второго.набора..Если.бы.наш.номер.теле-
фона.был.234,.нам.необходимо.было.бы.найти.декартово.произведение.«A»,.
«B»,.«C».на.«D»,.«E».и.«F»..Как.только.мы.получим.этот.результат,.необходи-
мо.будет.найти.его.декартово.произведение.с.«G»,.«H»,.«I»,.и.этот.результат.
станет.ответом.
Мы.не.будем.работать.с.наборами..Мы.будем.работать.с.массивами,.так.как.это.
удобнее.для.нашего.представления.данных.
Сначала.определим.соответствие.чисел.и.потенциальных.букв.(листинг.9.8).
Листинг 9.8. 
PhoneNumberMnemonics.java
package 
chapter9;
import 
java.util.ArrayList;
import 
java.util.Arrays;
import 
java.util.Map;
import 
java.util.Scanner;
public class 
PhoneNumberMnemonics {
Map phoneMapping = Map.
of
(
'1',