桁数が一つ少なくなってしまう

Question

###実現したいこと
main関数内で数字を２つ読み込んでaの数字がbに含まれているかを調べる関数int inclusionで悩んでいます。
一致しているか確認するためにそれぞれの桁数を確認しなくてはならないと思います。
そこで確認するコードを入れたのですが出力してみると桁数が一つ少なくなってしまいます。
例えば以下のようになります。どうしてこのようになるのか教えてください。

a,b２つの正整数を入力してください.
12 21
ai=1 bi=1 anum[0]=2 bnum[0]=1 anum[0]=2 bnum[0]=1 anum[1]=1 bnum[1]=2 anum[1]=1 bnum[1]=2 bはaを含む.

###コード

//bがaを含むときは1,そうでないときは0を返す関数
int inclusion(int a,int b)
{
    int i,j,anum[10],bnum[10];
    int ai=0,bi=0,samenum=0,yes=0;

    //a,bを各桁ごとに分解
    for(i=0;i<10;i++){
        anum[i]=a%10;
        a=a/10;
        if(a!=0){
            ai++;
        }
        bi=1;
        bnum[i]=b%10;
        b=b/10;
        if(b!=0){
            bi++;
        }
    }
    
    //一致確認
    printf("ai=%d bi=%d ",ai,bi);
    for(i=0;i<ai;i++){
        for(j=0;j<bi;j++){
            printf("anum[%d]=%d ",i,anum[i]);
            printf("bnum[%d]=%d ",i,bnum[i]);
            if(anum[i]==bnum[j]){
                samenum++;
            }
        }
    }

    if(samenum==ai){ //含む
        yes=1;
    }else{
        yes=0;
    }
    return yes;
}

Comments

[thkana]

質問されていないことをちょっと先走って聞いちゃいますけど、
含まれている、というのはどういう意味でしょうか。
a=13 b=123
だとか
a=11 B=123
に対してどういう結果を期待していますか?

[langhtorn]

わかりにくくてすみません。
a=13だったらb=123に1と3が両方あるので含まれているとなります。
a=11だったらbには1が1つしかないので含まれていないとなります！

Answer 1

初期値が0で、1/10にしたあとで0以外であれば（2桁数字）＋１になります。
なので、桁数－１の数字が入ることになります

Comments

[langhtorn]

初期値をあらかじめ1に設定したらできました。ありがとうございます。

Answer 2

cc

#include <stdio.h>

// n の各桁の数字(0..9) の出連回数を数える
void count_digits(int n, int* digits) {
  if (n < 0) {
    n *= -1;
  }
  for (int i = 0; i < 10; i++) {
    digits[i] = 0;
  }
  while (n != 0) {
    digits[n % 10]++;
    n /= 10;
  }
}

//bがaを含むときは1,そうでないときは0を返す関数
int inclusion(int a, int b) {
  int ac[10];
  int bc[10];

  count_digits(a, ac);
  count_digits(b, bc);

  for (int i = 0; i < 10; i++) {
    if (ac[i] > bc[i]) {
      return 0;
    }
  }
  return 1;
}

int main(void) {
  int a, b;

  a = 12;
  b = 21;
  printf("%d, %d -> %d\n", a, b, inclusion(a, b));

  a = 13;
  b = 123;
  printf("%d, %d -> %d\n", a, b, inclusion(a, b));

  a = 11;
  b = 123;
  printf("%d, %d -> %d\n", a, b, inclusion(a, b));
}

実行例

Answer 3

b の中に 0 は何個あるか。
b の中に 1 は何個あるか。
...
b の中に 9 は何個あるか。
というのを、まず調べます。

次に、a の中の各桁の数を先ほどの個数からカウントダウンしていき、
カウントダウンできないと含まれない。
a の各桁全部がカウントダウンできたら含まれる。

このアルゴリズムで考えてみてはいかがでしょうか？

参考となるコードを示しますが、最初はこれを見ないで自分で考えてみてください。

#include <stdio.h>

int inclusion(int a, int b)
{
	int count[10] = { 0 };  // b の各数字の出現回数
	do {
		count[b % 10]++;    // b の数字をカウントアップ
	} while (b /= 10);
	do {
		if (--count[a % 10] < 0)  // a の数字をカウントダウン
			return 0;             // できなければ、含まれない
	} while (a /= 10);
	return 1;  // 含まれる
}

int main(void)
{
	int a, b;
	while (printf(">> "), scanf("%d%d", &a, &b) == 2)
		printf("  %d\n", inclusion(a, b));
}

Answer 4

ai=1, bi=1に設定しました。

//bがaを含むときは1,そうでないときは0を返す関数
int inclusion(int a,int b)
{
    int i,j,anum[10],bnum[10];
    int ai=1,bi=1,samenum=0,yes=0;

    //a,bを各桁ごとに分解
    for(i=0;i<10;i++){
        anum[i]=a%10;
        a=a/10;
        if(a!=0){
            ai++;
        }
        bnum[i]=b%10;
        b=b/10;
        if(b!=0){
            bi++;
        }
    }

    //一致確認
    //printf("ai=%d bi=%d ",ai,bi);
    for(i=0;i<ai;i++){
        for(j=0;j<bi;j++){
            //printf("anum[%d]=%d ",i,anum[i]);
            //printf("bnum[%d]=%d ",i,bnum[i]);
            if(anum[i]==bnum[j]){
                samenum++;
            }
        }
    }

    if(samenum==ai){ //含む
        yes=1;
    }else{
        yes=0;
    }
    return yes;
}

Comments

[kazuma-s]

11 が 123 に含まれることになっていますよ。