配列へのポインタを使った処理

Question

[ "1", "2", "3", "4", "5", "6", "7", "8", "9", "10" ]     -->  10
[ "1", "2", "3", "4", "5", "6", "10", "11", "12", "13" ]  -->   7

上記の例のように、10個の数値の文字列を引数として渡されて、それが何進数か(2~10)を判定して、戻り値として返す関数を作成しました。引数として渡される文字列は、上の例では2桁までですが、最大で10桁までの可能性があり、数値として(順番がバラバラであっても並び替えると)連続しているものが10個渡されます。。
下で作ったコードで上手く機能するのですが、無駄な部分があったり、もっとより良い書き方があると思うので、それを教えていただきたいです。例として私だったらこう書きますというのでも構いません。

#include <stddef.h>

char base_finder(const char *seq[10]) {

    int i, j, n; 
    int count[10] = {0};

    for(i = 0; i < 10; i++)
    {
      for(j = 0; j < 10; j++)
      {
        switch (seq[i][j] - '0')
        {
          case 2:
                 count[2]++;
                 break;
          case 3:
                 count[3]++;
                 break;
          case 4:
                 count[4]++;
                 break;
          case 5:
                 count[5]++;
                 break;
          case 6:
                 count[6]++;
                 break;
          case 7:
                 count[7]++;
                 break;
          case 8:
                 count[8]++;
                 break;
          case 9:
                 count[9]++;
                 break;
        }
      }
    }
  
    
    for(n = 2; n < 10; n++)
    {
      if(count[n] == 0)break;
    }
    
    char base = (char)n;
  
    return base;
}

テストコード

#include <criterion/criterion.h>

void tester(const char *seq[10], char expected);

Test(Example_Tests, should_pass_all_the_tests_provided) {
  {
    const char *seq[10] = {"1", "2", "3", "4", "5", "6", "7", "8", "9", "10"};
    tester(seq, 10);
  }
  {
    const char *seq[10] = {"1", "2", "3", "4", "5", "6", "10", "11", "12", "13"};
    tester(seq, 7);
  }
}

これはcodewarsの問題です。https://www.codewars.com/kata/5f47e79e18330d001a195b55/train/c

Comments

[SaitoAtsushi]

質問者がつまづいているのは何ですか？
https://teratail.com/help/avoid-asking
質問を具体化してください。

[Daregada]

Codewarsの問題の条件と、質問者が書いている条件が異なります。
・数値の文字列は10個
・数値の文字列はランダムな順番で並んでいる
・並び替えを行なうと連続した数値の文字列になる
・基数は2から10までの間(16進数のような英字は出てこない)
といった条件があるはず。

[thkana]

> 上手く機能するのですが
機能していません。参照先サイトの[TEST](質問のテストコードってことかな)でfailします。[ATTEMPT]で通っちゃうのは...サイト側のバグ?

[Merrifield]

>>thkanaさん
確かに、TESTではだめだった気がするのにATTEMPTでは通りました。

[Merrifield]

Daregadaさん
条件を把握していない部分があったので、修正しました。

Answer 1

[ "1", "2", "3", "4", "5", "6", "7", "8", "9", "10" ] には文字が 11個あります。
[ "1", "2", "3", "4", "5", "6", "10", "11", "12", "13" ] には文字が 14個あります。

質問のコードは、100個の seq[i][j] について調べています。だから間違いです。

私なら、こう書きます。

#include <string.h>  // strlen

int base_finder(const char *seq[10])
{
	int m = '0';
	for (int i = 0; i < 10; i++) {
		int c = seq[i][strlen(seq[i]) - 1];
		if (c > m) m = c;
	}
	return m - '0' + 1;
}

(末尾の文字の最大値 + 1) が基数だから。

Comments

[Zuishin]

191 が 2 進数になりませんか？

[Merrifield]

数値として10個連続したものが渡されるから、9が出てくるということは、1~8までが他の要素で出てくるはずなので、そこで判定すれば問題ないと思います。

[Zuishin]

なるほど、必ず連続しているんですね。

Answer 2

{"1", "2", "3", "4", "5", "6", "10", "11", "12", "13"};
※テストコードのように並べ替えられているとは限らない。

"6" と "10"　の違いに着目して何を判定すれば良いか見つけると良いと思います。
どのように実装するかはご自分でお試しください。

Comments

[SaitoAtsushi]

問題を書いてあるページには in random order と書いてあるのでインデクスを元にするのは不十分ではありませんか。

[mjk]

ご指摘ありがとうございます。再確認したところ仰るとおりでした。

[mjk]

その後冗長になりましたがソート後配列の"6" と "10"を見つけて判定する方法で実装出来ました。
ロジック的にもコード的にもkazuma-sさんのコードがすっきりしてて速そうですね。

Answer 3

間違っている点：
jを0から9まで繰り返しているが、繰り返しは文字列の長さ-1で止めないとごみを見ていることになる。

改善できる点：
switchの中を見て何も疑問に感じませんか？

Comments

[Merrifield]

>>jを0から9まで繰り返しているが、繰り返しは文字列の長さ-1で止めないとごみを見ていることになる。
そのほうが余計な部分を見ることを防げますね。

>>switchの中を見て何も疑問に感じませんか？
これは全く分からないです。

[otn]

>>>switchの中を見て何も疑問に感じませんか？
>これは全く分からないです。

では、配列について、復習しましょう。
そもそも配列とは何のためにあるのかという部分の理解。