Ok, allora di nuovo: lasciamo stare un momento il problema della matrice, partiamo dal caso semplice: devi contare quante volte una stringa (to_count) compare in un'altra stringa (str):
codice:
int count_str(const char *to_count, const char *str) {
    ...
}
Cosa scrivi al posto dei puntini?