誰か教えて〜

テスト(c言語)で「ある文字列ｔの中に別の文字列ｓが含まれているかを調べて、ｔ中のｓの出現位置を整数型配列ｎに格納し、ｓの出現回数を関数strchknum(t,s,n)を作成せよ。」という問題が出たのですがよくわからなかったので誰か教えてください。

はいはい、罵倒レスをする方はこちらですよ〜

ここは過保護なインターネッツですね。

test

>>1
ぼるじょあがC/C++の宿題を片づけますYO! 48代目
http://pc8.2ch.net/test/read.cgi/tech/1121471445/l50

とっとこはしるよハム太郎

簡単にバッファオーヴァフローしそうな仕様だな。

それが教師クオリティー

>>1
できたよ〜
#define N_MAX 100

char *check(char *t,char *s)
{
  if(!*s) return t;
  if(!*t) return NULL;
  if(*t != *s) return NULL;

  {
    char *p;
    if(p = check(t+1,s+1)) --p;
    return p;
  }
}

int loop(char *t, char *p, char *s, int *n, int cnt)
{
  if( *p && cnt < N_MAX )
  {
    char *ret = check(p,s);
    if(ret) n[cnt++] = ret - t;
    return loop(t, p+1, s, n, cnt);
  }
  return cnt;
}

int strchknum(char *t,char *s, int *n)
{
  return loop(t, t, s, n, 0);
}

ちょっと整理したよ〜

#define N_MAX 100

char *check(char *t,char *s)
{
  if(!*s) return t;
  if(*t && *t==*s && check(t+1,s+1)) return t;
  return NULL;
}

int loop(char *t, char index, char *s, int *n, int cnt)
{
  if( t[index] && cnt < N_MAX )
  {
    char *ret = check(t+index,s);
    if(ret) n[cnt++] = ret - t;
    return loop(t, index+1, s, n, cnt);
  }
  return cnt;
}

int strchknum(char *t,char *s, int *n)
{
  return loop(t, 0, s, n, 0);
}

index は char じゃなくintの方がいいかな。意味的に。

>>1はすでに宿題スレに逝きますたっ！