前スレ>>999
#include<stdio.h>
#include<string.h>
int main(void)
{
char a[]="aiai";
char b[]="ai";
int i,count;
count=0;
for(i=0;i<strlen(a)-strlen(b);i++)
if(strncmp(a,b,strlen(b))==0)count++;
printf("%d",count);
}

多分こんな感じ。ループの度にstrlen(b)やるので大量データに向いてないとかあるけど。