Помогите с задачей! Точнее подскажите с чего начать!
Есть задача, в которой сказано, что нужно написать программу, которая находит в заданном телефонном номере подстроку максимальной длины, соответствующую слову из словаря. 2 — ABC, 3 — DEF, 4 — GHI, 5 — JKL, 6 — MNO, 7 — PQRS, 8 — TUV, 9 — WXYZ . Все сделать на Java.
Слишком длинно для комментария...
Для начала - определиться с длиной телефонного номера.
Затем, раздельно для каждой группы букв:
- Выбрать из словаря слова соответствующей длины, которые начинаются с букв данной группы
- Оцифровать их.
- Для чисел одинаковой длины отбросить первую цифру, после чего отсортировать по возрастанию.
- Устранить повторы чисел
- Дать каждому массиву уникальное имя.
Расшифровку номеров вести бинарным поиском по соответствующим массивам, начиная с массива наибольшей длины.
Предлагаю пойти от обратного:
- Словарь отсортирован по убыванию длины
- Перебираете все слова из словаря
- Переводите каждое слово в число
- Ищем вхождение числа в исходном номере
-
13:29
Кофе для программистов: как напиток влияет на продуктивность кодеров?
-
22:13
Рекламные вывески: как привлечь внимание и увеличить продажи
-
19:13
-
16:04
Стратегії та тренди в SMM - Технології, що формують майбутнє сьогодні
-
17:27
Выделенный сервер, что это, для чего нужен и какие характеристики важны?
-
22:17
-
18:08
Современные решения для бизнеса: как облачные и виртуальные технологии меняют рынок
-
18:54
-
17:35
- Почему SERVER_ADDR имеет не тот IP 47933 visits
- Как заменить $_SERVER[REMOTE_ADDR] на IP клиента в PHP за двумя Nginx? 30568 visits
- Хочу вывести несколько строк из массива в один div, выводит только много undefined; подскажите, что делать? 23914 visits
- Как через css изменить цвет png изображения? 10407 visits
- Blob video url download 10006 visits
- Php curl запрос через прокси с авторизацией 9281 visits
- Работа с captcha vk api 8149 visits
© "hostciti.net" 30.3.2025 | 20:10