Задание 7. Буквы A, B, C и D закодированы двухразрядными последовательностями 01, 00, 10, 11 соответственно. Получите наиболее длинное число подходящих нулей в закодированной таким способом последовательности символов CDCADA$$.

В условии последним символом записан знак «$$», но соответствующий ему код не задан. Поэтому кодирование всей последовательности однозначно выполнить нельзя.

Для известных букв: \(C\to10\), \(D\to11\), \(A\to01\).

Последовательность \(CDCADA\) кодируется так:

\(C D C A D A\to10\ 11\ 10\ 01\ 11\ 01\).

Получаем: 101110011101. Для полного ответа нужен двухразрядный код символа «$$».