Закодировать входную строку алгоритмом сокращения повторяющихся символов.

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
/*
*   Каждая последовательность одинаковых символов длиной более 4 должна быть представлена 
*   в виде строки *<количество символов>*<символ>. Например, для строки 'AAAbCxLLLLL2300fffffff' 
*   должно быть выведено 'AAAbCx*5*L2300*7*f'. Во входной строке не может встречаться символ '*'.
*/
    
#define MAX_STR 128
#define MAX_SAME 4
    
int main(void){
    char str[MAX_STR], buf[MAX_STR], res[MAX_STR], tmp[MAX_STR], *pStr, *pBuf;
    int cnt;
    
    while ( 1 ){
        printf("String: ");
        if ( !fgets(str, MAX_STR, stdin) )
            exit(1);
        if ( pStr = strrchr(str, '\n') )
            *pStr = '\0';
        if ( !*str )
            break;
        
        pStr = str;
        pBuf = buf;
        *pBuf = *pStr;
        *res = '\0';
 
        for ( ++pStr; *pStr; ++pStr ) {
            if ( *pBuf == *pStr )
                *++pBuf = *pStr;
            else {
                cnt = pBuf - buf + 1;
                if ( cnt > MAX_SAME ){
                    sprintf(tmp, "*%d*%c", cnt, *pBuf);
                    strcat(res, tmp);
                }
                else {
                    *++pBuf = '\0';
                    strcat(res, buf);
                }
                pBuf = buf;
                *pBuf = *pStr;
            }
        }
        cnt = pBuf - buf + 1;
        if ( cnt > MAX_SAME ){
            sprintf(tmp, "*%d*%c", cnt, *pBuf);
            strcat(res, tmp);
        }
        else {
            *++pBuf = '\0';
            strcat(res, buf);
        }
        printf("Encoded: %s\n", res);
    }
    
    exit(0);
}