>Как в C сделать замену, с помощью регулярного выражения, например,
>#a#a#vvv, заменить на #a#a#vvv#b# ???
>
>именно в C без лишних библиотек и пр.

с помощью еще одной переменой
int k=0;
bzero(str2, ....);

for(int i=0; i<strlen(str);i++){
    if (str[i]=='#'){
        if (str[i+1]=='a' && str[i+2]=='' ........ ){
            strcat(str2,"#a#a#vvv#b#")
            i =+ 6;
            k =+ 9;
        }
        else
            str2[k++]=str[i];
    }
    else
       str2[k++]=str[i];
}