9 / 8 / 4
Регистрация: 22.10.2017
Сообщений: 162
|
|
1 | |
Для двух строк символов найти самую длинную общую подстроку06.04.2018, 22:49. Показов 3993. Ответов 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 как решение
Решение
Keks_Stolicny, здравствуйте! Вот решение согласно предложенному алгоритму. Будем считать, что строки не содержат знаки препинания и пробелы, а большие и малые буквы различаются (то есть, вы можете предварительно удалить из обеих строк ненужные символы и привести их к одному регистру):
0
|
28.04.2018, 00:23 | |
28.04.2018, 00:23 | |
Помогаю со студенческими работами здесь
3
Найти самую длинную подстроку, состоящую из одинаковых символов Найти самую длинную подстроку, состоящую из одинаковых символов Для двух заданных строк найти их наидлиннейшую общую подстроку Найти самую длинную подстроку повторяющуюся в тексте и подсчитать количество символов подстроки Задача " В двух строках найти самую длинную общую часть" Найти наибольшую общую подстроку двух строк Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |