Есть задача работы с бегущими строками (из новостей, например). Необходимо отделить (если есть) часть текста, которая не двигается, пример:
BBC NEWS| Дональд Трамп сказал что-то ст
BBC NEWS| альд Трамп сказал что-то страш
BBC NEWS| д Трамп сказал что-то страшное
Собственно, хочется выделить "BBC NEWS|" и удалить. Проблема в том, что заранее неизвестно, есть такие заставки или нет, в начале, в середине или конце. Знаем только, что если она есть, то она не меняется и всегда в одной области экрана.
Попытался формализовать:
Pi = [Ai, Bi, Ci], i in 0..N, - строка.
Необходимо найти B такую, что
Ai != A{i+1}, Bi == B{i+1}, Ci != C{i+1} для 2*N/3 <= K <= N строк
Position(Bi) = const для i in 0..N
Ai, Ci могут быть пустыми.
Может кто знает, есть ли решения подобного или хотя бы где искать? Пока в голову приходит только перебор, но поскольку B может не быть, то придется перебирать ещё и подстроки с разными длинами - не самое лучшее решение.