Длина наименьшей подстроки, состоящей из максимально различных символов

Question

Учитывая строку, состоящую из строчных букв в диапазоне ascii [az], где каждая буква представляет тип монеты, определите длину самой короткой подстроки, которая содержит хотя бы одну монету каждого типа.

Пример: coins: dabbcabcd

Список всех символов в строке: [a, b, c, d] две подстроки, содержащие все буквы: dabb c и abcd. самая короткая подстрока, содержащая все буквы, имеет длину 4 символа.

  <?php      
   function fewestCoins($coins){

        $count=0;
        $strArray = count_chars($coins,1);
        foreach ( $strArray as $key=>$value){
            if ($value>0) {
               $count++;
            }
        }
        echo($count);
    }

   fewestCoins('boooobbc');
?>