Олимпиадная задача на C

Прыжки по буквам. Дана цепочка из N символов, состоящая из прописных английских букв. Необходимо пройти с первого символа цепочки до последнего символа, прыгая не более чем на K символов. Стоимость прыжка, при котором символ не меняется, равна 0, а стоимость прыжка на другой символ равна 1. Пример: "ABABBCACBC" можно пройти в цену 2 (A-B-B-C-C-C) при к=2. Реализовать функцию «int hopcost(char *str, int k)», которая принимает входную последовательность и длину прыжка k и возвращает цену перехода. Длина входной последовательности не больше 200 символов.

Вычислить значения функции:

hopcost("ABCDDBBCCADEACBABCABBACCADEA",3)