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
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
07.05.2018, 06:34
Ответы с готовыми решениями:

Для каждого слова из заданного списка найти, сколько раз оно встречается в тексте
Разработать программу с использованием функции пользователя. Указанную в задании строку сформировать в вызывающей функции и передать ...

Для каждого из слов заданного текста указать сколько раз оно встречается
Для каждого из слов заданного текста указать сколько раз оно встречается.

Для каждого из слов указать, сколько раз оно встречается в заданном тексте
Дан текст, содержащий n строк. Для каждого из слов указать, сколько раз оно встречается.

1
1718 / 567 / 187
Регистрация: 12.03.2016
Сообщений: 2,169
07.05.2018, 06:54
https://habr.com/post/198682/
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
07.05.2018, 06:54
Помогаю со студенческими работами здесь

Для каждого из слов предложения указать, сколько раз оно встречается в предложении
Добрый день! Не могу решить две задачи в с++ , поскажите пожалуйста: 1. Для каждого из слов предложения указать, сколько раз оно...

Для каждого из слов данного текста указать, сколько раз оно встречается в предложении
Для каждого из слов данного текста указать, сколько раз оно встречается в предложении

Для каждого из слов данного текста указать, сколько раз оно встречается в предложении
Для каждого из слов данного текста указать, сколько раз оно встречается в предложении.С чего начать и как попроще решить эту задачу?

Для каждого слова указать, сколько раз оно встречается среди всех слов
Вариант 11. 1. Вводится произвольный текст. Если в тексте нет символа *, то оставить текст без изменения, иначе каждую из малых...

Указать для каждого слова сколько раз оно встречается в тексте
как указать для каждого слова сколько раз оно встречается в тексте? напишите программу пожалуйста.


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
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 разработчик рано или поздно сталкивается с ситуацией, когда привычные методы работы с базами данных превращаются в источник бессонных ночей. Я сам неоднократно попадал в такие ситуации,. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru