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

(Л. Шастин) Текстовый файл состоит не более, чем из 7 200 000 прописных символов латинского алфавита. Определите в прилагаемом файле количество подстрок вида A#A, где на месте # стоит хотя бы один символ.

Для выполнения этого задания следует написать программу.