Форум программистов, компьютерный форум, киберфорум
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 06.12.2014
Сообщений: 38

Определить суффикс наибольшей длины, совпадающий с её префиксом

16.01.2015, 11:28. Показов 635. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Пусть имеется строка однобайтных символов S = {S1, S2, . . . , Sn}. Требуется

определить суффикс наибольшей длины (отличный от самой строки), совпадающий

с ее префиксом. Математическая постановка задачи сводится к поиску позиции

m = min{k > 1 : Si+1 = Sk+i, ∀ i = 0, 1, . . . ,(n−k)},если такая существует. Выходной

файл должен содержать набор таких суффиксов для последовательности строк из входного файла.
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
16.01.2015, 11:28
Ответы с готовыми решениями:

Определить слова наибольшей и наименьшей длины и величину длины.
Дано предложение (символьная строка, где слова отделяются друг от друга запятой). Определить слова наибольшей и наименьшей длины и...

Определить длины сторон треугольника наибольшей площади
Определить длины сторон треугольника наибольшей площади, если одна из его сторон совпадает осью абцисс, а сам прямоугольник вписан в...

В массиве определить расположение фрагмента из одинаковых чисел наибольшей длины
Дан массив целых чисел. Рассмотреть отрезки последовательности ai, ai+1(подпоследовательности идущих подряд членов), состоящие из...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
16.01.2015, 11:28
Помогаю со студенческими работами здесь

Текстовый файл: В каждой строке определить слово наибольшей длины
задача 3. Дан текстовый файл f. В каждой строке определить слово наибольшей длины. Результаты выполненых действий сохранить в текстовом...

Определить длины сторон прямоугольника наибольшей площади, вписанного в прямоугольную трапецию
Определить длины сторон прямоугольника наибольшей площади, вписанного в прямоугольную трапецию с длинами оснований 24 и 8 и длиной высоты...

Определить в каждой четной строке текстового файла слово наибольшей длины
Создать текстовый файл, ввод из клавиатуры. Определить в каждом парном ряду слово найбольшей длинны и записать это слово в каждом непарном...

Даны два слова (длины M и N), состоящие из букв А, Г, Ц, Т. Найти подпоследовательность наибольшей длины
Молекулы ДНК, содержащие генетическую информацию – это длинные слова из четырех букв (А, Г, Ц, Т). В процессе эволюции, в результате...

Нужно найти строку наибольшей длины и увеличить остальные строк в массиве к длине наибольшей строки, используя символ "!"
Вводится массив строк символов. Необходимо найти строку наибольшей длины и увеличить остальные строк в массиве к длине наибольшей строки,...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Программная установка даты и запрет ее изменения
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .
Вывод данных через динамический список в справочнике
Maks 01.04.2026
Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Функция заполнения текстового поля в реквизите формы документа
Maks 01.04.2026
Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .
К слову об оптимизации
kumehtar 01.04.2026
Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .
Идея фильтра интернета (сервер = слой+фильтр).
Hrethgir 31.03.2026
Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда
anaschu 31.03.2026
В прикрепленном документе раздумья о том, как можно поменять модель в будущем
10 пpимет, которые всегда сбываются
Maks 31.03.2026
1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .
Перемещение выделенных строк ТЧ из одного документа в другой
Maks 31.03.2026
Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru