Алфавит племени пиджен состоит из четырех букв. аборигены закодировали слово савd с использованием следующей кодовой таблицы: a b c d 0 1 01 010 и передали его, не сделав промежутков, отделяющих одну букву от другой. количество способов прочтения переданного слова равно

1. алфавитплеменипидженсостоитизчетырехбукв. аборигенызакодировалисловоbadc сиспользованиемследующейкодовойтаблицы: a b c d 10 0 1 01 ипередалиего, несделавпромежутков, отделяющиходнубуквуотдругой. определитеколичествоспособовпрочтенияпереданногослова. запишитевариантыдекодированиясловавлексикографическомпорядке. решение: строимпорфириан (дереворешений). ответ: количествоспособовпрочтенияпереданногослова 6; вариантыдекодированиясловавлексикографическомпорядке: babcc, badc, bcbbcc, bcbdc, dbbcc, dbdc.

бег - бог - бок - бак - мак - маг -шаг

 

var ch,n,i: longint;

ch1,s: string;

begin

  read(s,ch);

  n: =length(s);

  writeln(n,' ',ch);

  str(ch,ch1);

  for i: =1 to n do if s[i]=ch1 then write(i,' ');

end.