Здравейте, имам да напиша програма, която намира дължината на най-дългия подниз А на даден низ Б, който е съставен само от повторения на низа В. Да се върне дължината на повтарящия се низ В и началния индекс на А в Б.
Пример: Б = "acbcbcbbbcbcbcalk", В = "bc". Връща: lenght: 6 and index: 8 (започва от осмата позиция)
Може ли да ми дадете съвет как да направя програмата?
Ами аз се сещам за поне 2 различни начина за решение. Единия начин е да използваш find() и да търсиш последователно низове съставени от 1, 2, 3, и т.н. пъти низ В (за твоя пример това са "bc", "bcbc", "bcbcbc",...) и спираш веднага щом търсения низ не е намерен. Последния намерен низ (ако има такъв) е това което ти трябва. Другия начин е да използваш substr(). Обхождаш Б от начало до край и за всеки индекс вземаш подниз с дължината на Б и го сравняваш с Б. Ако не съвпадат, увеличваш индекса с 1, иначе - с дължината на Б и търсиш най-дългата поредица. Ако седна да помисля малко, може да намеря и по-добър алгоритъм, но тези двата също ще ти свършат работа.