Обработка символьной информации

(А. Игнатюк) В текстовом файле дана последовательность латинских букв. Необходимо найти в этой последовательности самую длинную подстроку, состоящую из комбинации DAD, при этом первый и последний элементы могут быть неполными. Например ADDADDADDADD.

В ответе укажите количество символов, составляющих наибольшую длину подходящей подстроки.