|
0 / 0 / 0
Регистрация: 03.06.2015
Сообщений: 7
|
|
Задача о поиске слова в массиве01.07.2015, 20:38. Показов 2155. Ответов 8
Метки нет (Все метки)
Друзья, помогите, пожалуйста, решить задачку (код писать не надо, только подскажите общую идею).
Вот условие: Задан отсортированный в алфавитном порядке массив слов, состоящих из символов латинского алфавита в нижнем регистре (a-z). Необходимо определить наибольшее по длине составное слово в массиве. Под "составным" подразумевается слово, полностью сконструированное из других слов данного массива при помощи конкатенации. К примеру, для массива ["five","fivetwo","fourfive","fourfivetwo ","one","onefiveone","two","twofivefouro ne"] ответом будет слово "fourfivetwo" с 11 буквами. Полагаю, решение основано на применении регулярных выражений... Заранее спасибо!)
0
|
|
| 01.07.2015, 20:38 | |
|
Ответы с готовыми решениями:
8
Не выводить в поиске слова из 1,2,3 букв Обрезает слова при поиске Ошибки при поиске в массиве |
|
:)
134 / 134 / 31
Регистрация: 30.03.2013
Сообщений: 428
|
|||||||
| 02.07.2015, 14:19 | |||||||
|
Антон Шершнев, если уже готов массив со словами, то
1
|
|||||||
|
34 / 34 / 35
Регистрация: 21.04.2015
Сообщений: 74
|
|
| 02.07.2015, 14:29 | |
|
PlumBoom, Слово(ответ) должно состоять из элементов исходного массива.
В даноом случае в массиве нет слова four (или fourone) => самое длинное fourfivetwo.
1
|
|
|
0 / 0 / 0
Регистрация: 03.06.2015
Сообщений: 7
|
|
| 02.07.2015, 18:56 [ТС] | |
|
PlumBoom, спасибо большое за помощь, но в том и загвоздка, что конечное слово должно состоять из слов, присутствующих в массиве...
0
|
|
|
Автоматизируй это!
|
||||||
| 02.07.2015, 20:23 | ||||||
|
Антон Шершнев, а вот так?
1
|
||||||
|
0 / 0 / 0
Регистрация: 03.06.2015
Сообщений: 7
|
|
| 02.07.2015, 21:53 [ТС] | |
|
Спасибо огромное, Welemir1, попробую))
0
|
|
|
Модератор
12843 / 7592 / 1766
Регистрация: 25.07.2009
Сообщений: 13,973
|
|||||||||||
| 04.07.2015, 23:42 | |||||||||||
|
Как вариант:
1
|
|||||||||||
|
0 / 0 / 0
Регистрация: 03.06.2015
Сообщений: 7
|
|
| 06.07.2015, 10:56 [ТС] | |
|
Спасибо, easybudda!) Похоже, лучший вариант.
0
|
|
|
0 / 0 / 0
Регистрация: 22.10.2015
Сообщений: 1
|
|
| 22.10.2015, 23:49 | |
|
Вариант easybudda не проходит проверку в случае если добавить в массив составное слово с повторениями например "oneoneoneoneoneone".
0
|
|
| 22.10.2015, 23:49 | |
|
Помогаю со студенческими работами здесь
9
Задача о поиске равных чисел Задача со структурами. Ошибка в поиске Ошибка в поиске суммы побочной диагонали в двумерном массиве Минимальное количество операций сравнения при поиске элемента в массиве С кажите, что не так при поиске максимального элемента в массиве Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Сумматор с применением элементов трёх состояний.
Hrethgir 26.03.2026
Тут.
https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc
Первый документ красиво выглядит, но без схемы.
Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
|
Автозаполнение реквизитов при создании документа
Maks 26.03.2026
Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере".
Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .
|
Команды "Заполнить" и "Очистить" на форме документа
Maks 26.03.2026
1. Команда формы "ЗаполнитьЗапчасти".
На примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2.
В качестве источника данных выбран регистр накопления, в. . .
|
Кому нужен AOT?
DevAlt 26.03.2026
Решил сделать простой ланчер
Написал заготовку:
dotnet new console --aot -o UrlHandler
var items = args. Split(":");
var tag = items;
var id = items;
var executable = args;. . .
|
|
Отправка уведомления на почту при изменении наименования справочника
Maks 24.03.2026
Программная отправка письма электронной почты на примере изменения наименования типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной. . .
|
модель ЗдравоСохранения 5. Меньше увольнений- больше дохода!
anaschu 24.03.2026
Теперь система здравосохранения уменьшает количество увольнений.
9TO2GP2bpX4
a42b81fb172ffc12ca589c7898261ccb/
https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/
Слева синяя линия -. . .
|
Midnight Chicago Blues
kumehtar 24.03.2026
Такой Midnight Chicago Blues, знаешь?. .
Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .
|
SDL3 для Desktop (MinGW): Вывод текста со шрифтом TTF с помощью библиотеки SDL3_ttf на Си и C++
8Observer8 24.03.2026
Содержание блога
Финальные проекты на Си и на C++:
finish-text-sdl3-c. zip
finish-text-sdl3-cpp. zip
|