9 / 8 / 4
Регистрация: 22.10.2017
Сообщений: 162
|
|
1 | |
Для двух строк символов найти самую длинную общую подстроку06.04.2018, 22:49. Показов 3563. Ответов 2
Метки нет Все метки)
(
Задание : Для двух строк символов найти самую длинную общую подстроку.
Пробелы и знаки препинания игнорировать, строчные и прописные буквы считать неразличимыми. Например, строки: “Дай вилку! Бок севрюжий кончается” и “Чемпионский кубок достался не нам” содержат общую подстроку “бок”. Помогите с алгоритмом. Идей 0.
0
|
|
06.04.2018, 22:49 | |
Ответы с готовыми решениями:
2
Найти самую длинную общую подстроку двух строк
Найти самую длинную общую часть двух строк Разработать код, печатающий на консоль самую длинную общую подстроку всех переданных строк. |
Заблокирован
|
|
06.04.2018, 23:57 | 2 |
1
|
1505 / 968 / 812
Регистрация: 30.04.2016
Сообщений: 3,334
|
||||||
28.04.2018, 00:23 | 3 | |||||
![]() Решение
Keks_Stolicny, здравствуйте! Вот решение согласно предложенному алгоритму. Будем считать, что строки не содержат знаки препинания и пробелы, а большие и малые буквы различаются (то есть, вы можете предварительно удалить из обеих строк ненужные символы и привести их к одному регистру):
0
|
28.04.2018, 00:23 | |
Помогаю со студенческими работами здесь
3
Найти самую длинную подстроку, состоящую из одинаковых символов Найти самую длинную подстроку, состоящую из одинаковых символов Для двух заданных строк найти их наидлиннейшую общую подстроку Найти самую длинную подстроку повторяющуюся в тексте и подсчитать количество символов подстроки
Найти наибольшую общую подстроку двух строк Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |