0 / 0 / 0
Регистрация: 23.03.2018
Сообщений: 2
|
|
Алгоритм Ахо-Карасика: для каждого слова определить, сколько раз оно встречается как подстрока во всех остальных словах07.05.2018, 06:34. Показов 4735. Ответов 1
Метки нет Все метки)
(
Алгоритм Ахо-Карасика. Дан набор из n различных слов. Для каждого слова узнайте, сколько раз оно встречается как подстрока во всех остальных словах.
Формат входных данных В первой строке входного файла записано целое число n (1 ≤ n ≤ 10000). В следующих n строках записаны слова. Каждое слово не пусто и состоит из не более чем 20 строчных букв латинского алфавита. Все слова различны. Формат выходных данных В выходной файл выведите n строк, по одному числу на строке. В i-й строке должно быть записано, сколько раз i-е слово встречается в других словах как подстрока. Прошу помочь с данной задачей, никак не удается написать код, заранее спасибо! ![]() input.txt: 1 word output.txt: 0 input.txt: 2 aba abacaba output.txt: 2 0
0
|
07.05.2018, 06:34 | |
Ответы с готовыми решениями:
1
Для каждого из слов указать, сколько раз оно встречается в заданном тексте |
1718 / 567 / 187
Регистрация: 12.03.2016
Сообщений: 2,169
|
|
07.05.2018, 06:54 | |
0
|
07.05.2018, 06:54 | |
Помогаю со студенческими работами здесь
2
Для каждого из слов данного текста указать, сколько раз оно встречается в предложении
Указать для каждого слова сколько раз оно встречается в тексте Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Опции темы | |
|
Новые блоги и статьи
![]() |
||||
Непрерывная интеграция для пакета Python
Mr. Docker 22.06.2025
Было 4 часа утра пятницы, когда я выпустил новую версию нашей внутренней библиотеки для обработки данных. Релиз 0. 5. 2 содержал небольшой фикс для обработки дат в ISO формате, что может пойти не так?. . .
|
Продвинутый ETL на C# из OLTP БД в хранилище
stackOverflow 22.06.2025
Работая в сфере корпоративной аналитики, я постоянно сталкиваюсь с одним и тем же - нужны чистые, структурированные и, главное, свежие данные. Без них современные аналитические системы, машинное. . .
|
Мастер-класс по микросервисам на Node.js
Reangularity 21.06.2025
Node. js стал одной из самых популярных платформ для микросервисной архитектуры не случайно. Его неблокирующая однопоточная модель и событийно-ориентированный подход делают его идеальным для. . .
|
Управление Arduino из WPF приложения
Wired 21.06.2025
Зачем вообще связывать Arduino с WPF-приложением? Казалось бы, у Arduino есть собственная среда разработки, своя экосистема, свои способы управления. Однако при создании серьезных проектов. . .
|
Звёздная пыль
kumehtar 20.06.2025
Я просто это себе представляю: как создавался этот мир. Как энергия слипалась в маленькие частички. Как они собирались в первые звёзды, как во вселенной впервые появился Свет. Как эти звёзды. . .
|
Создание нейросети с PyTorch
AI_Generated 19.06.2025
Ключевое преимущество PyTorch — его питоновская натура. В отличие от TensorFlow, который изначально был построен как статический вычислительный граф, PyTorch предлагает динамический подход. Это. . .
|
JWT аутентификация в ASP.NET Core
UnmanagedCoder 18.06.2025
Разрабатывая веб-приложения, я постоянно сталкиваюсь с дилеммой: как обеспечить надежную аутентификацию пользователей без ущерба для производительности и масштабируемости? Классические подходы на. . .
|
Краткий курс по С#
aaLeXAA 18.06.2025
Здесь вы найдете все необходимые функции чтоб написать програму на C#
Задание 1:
КЛАСС FORM 1
public partial class Form1 : Form
{
Spisok listin = new Spisok();
. . .
|
50 самых полезных примеров кода Python для частых задач
py-thonny 17.06.2025
Эффективность работы разработчика часто измеряется не количеством написаных строк, а скоростью решения задач. Готовые сниппеты значительно ускоряют разработку, помогают избежать типичных ошибок и. . .
|
C# и продвинутые приемы работы с БД
stackOverflow 17.06.2025
Каждый . NET разработчик рано или поздно сталкивается с ситуацией, когда привычные методы работы с базами данных превращаются в источник бессонных ночей. Я сам неоднократно попадал в такие ситуации,. . .
|