与えられた数値に対して文字列を返す

Question

0 = sıfır
1 = bir
2 = iki
3 = üç
4 = dört
5 = beş
6 = altı
7 = yedi
8 = sekiz
9 = dokuz

10 = on
20 = yirmi
30 = otuz
40 = kırk
50 = elli
60 = altmış
70 = yetmiş
80 = seksen
90 = doksan

0~99までの数値が与えられそれに応じて、下の例のようにに文字列を返す関数を作成しています。これはcodewars内での問題です。https://www.codewars.com/kata/5ebd53ea50d0680031190b96/train/c

 1  -->  "bir"
13  -->  "on üç"
27  -->  "yirmi yedi"
38  -->  "otuz sekiz"
77  -->  "yetmiş yedi"
94  -->  "doksan dört"

下にコードを示します。10が与えられたときに、onではなくyirmiを返してしまうのですが、どこが問題なのか指摘して頂けないでしょうか？また、エラーに関係なく、コードの改善点だったり、より効率の良い書き方などがあれば教えていただければありがたいです。

#include <stdlib.h>//malloc
#include <string.h>//strcpy
#include <stdio.h>//sprintf

char* getTurkishNumber(unsigned int n)
{
  char* string = malloc(12);
  char* base = string;
  char unit[10][7] = {
    "sıfır",
    "bir",
    "iki",
    "üç",
    "dört",
    "beş",
    "altı",
    "yedi",
    "sekiz",
    "dokuz",   
  };
  char tens[9][8] = {
    "on",
    "yirmi",
    "otuz",
    "kırk",
    "elli",
    "altmış",
    "yetmiş",
    "seksen",
    "doksan",    
  };
  int te = n /10, un = n % 10;
  
  if(te == 0)
  {
    strcpy(string, &unit[un - 1][7]);
    
    return base;
  }
  
  if(un == 0 && (te == 1 || te == 2 || te == 3 || te == 4 || te == 5 || te == 6 || 
                te == 7 || te == 8 || te == 9 ) )
  {
    strcpy(string, &tens[te -2][8]);
    
    return base;
  }
  
  
  sprintf(string,"%s %s",tens[te - 1], unit[un - 1]);
  
  return base;
  
  
}
  }
  
  sprintf(string,"%s %s",tens[te - 1], unit[un - 1]);
  
  return base;
  
  
}

テスト用コード

#include <criterion/criterion.h>
#include <stdlib.h>
#include <string.h>
#include <memory.h>
void Tester(unsigned int n, const char* expected);

Test(Turkish_Numbers, should_pass_all_the_tests_provided) 
{    
    Tester(1,"bir");
    Tester(10,"on");
    Tester(26,"yirmi altı");
}

Answer 1

"sıfır" は 7バイトなので、char unit[10][7] に入れると、
文字列終端の '\0' が付きません。

"altmış" は 8バイトなので、char tens[9][8] に入れると、
文字列終端の '\0' が付きません。

char unit[10][7]; と宣言すると、
その配列の要素を unit[i][j] で参照するとき、
i は 0～9、j は 0～6 でなければなりません。
&unit[un - 1][7] だと、un - 1 が -1 になることがあります。
&tens[te -2][8] だと、te - 2 が -1 になることがあります。

69 は "altmış dokuz" ですが、これは 15バイトです。
char *string = malloc(12); では足りません。

質問のコードはコンパイルエラーになります。
テスト用の main も書いてください。

#include <stdlib.h>  // malloc, free
#include <string.h>  // strdup
#include <stdio.h>   // sprintf, puts

char *getTurkishNumber(unsigned int n)
{
    static const char *unit[10] = {
        "sıfır", "bir", "iki", "üç", "dört",
        "beş", "altı", "yedi", "sekiz", "dokuz",
    };
    static const char *tens[9] = {
        "on", "yirmi", "otuz", "kırk", "elli",
        "altmış", "yetmiş", "seksen", "doksan",
    };
    int te = n / 10, un = n % 10;
    if (te == 0) return strdup(unit[un]);
    if (un == 0) return strdup(tens[te-1]);
    char *str = malloc(strlen(tens[te-1]) + strlen(unit[un]) + 2);
    sprintf(str, "%s %s", tens[te-1], unit[un]);
    return str;
}

int main(void)
{
    unsigned int n;
    while (printf(">> "), scanf("%u", &n) == 1) {
        char *p = getTurkishNumber(n);
        puts(p);
        free(p);
    }
}

Comments

[mjk]

なるほど。配列に入れてるはずなのに何故か添字指定してもズレるので違和感があったのですがそういう理屈だったのですね。勉強になります。

[mjk]

ちょっと理解出来ない点があるので別件として質問させて頂きます。

[Merrifield]

sıfırはんなぜ７バイトになるのでしょうか？５バイトだと思っていたのですが

[maisumakun]

> sıfırはんなぜ７バイトになるのでしょうか？

ıはASCII外の文字です。UTF-8では2バイトになります。

[Merrifield]

"ı"はよく見たらiとは違う文字ですね。アスキーコード以外の文字を今まであまり意識していなかったです。教えていただいてありがとうございます。

Answer 2

何か無駄に難しくしているような感じが。
たんに、2つ並べて出すだけであれば、こんなんで良いのでは。

#include <stdlib.h>//malloc
#include <string.h>//strcpy
#include <stdio.h>//sprintf

char* getTurkishNumber(unsigned int n)
{
  char* string = malloc(14);
  char unit[10][7] = {
    "sıfır",
    "bir",
    "iki",
    "üç",
    "dört",
    "beş",
    "altı",
    "yedi",
    "sekiz",
    "dokuz",   
  };
  char tens[10][8] = {
    "",
    "on",
    "yirmi",
    "otuz",
    "kırk",
    "elli",
    "altmış",
    "yetmiş",
    "seksen",
    "doksan",    
  };
  int te = n /10 %10, un = n % 10;

  if(te == 0)
  {
    strcpy(string, unit[un]);

    return string;
  }

  if(un == 0)
  {
    strcpy(string, tens[te]);

    return string;
  }

  sprintf(string,"%s %s",tens[te],unit[un]);

  return string;
}

ズレるのが気持ち悪いので、char tens[10][8] = {"","on",にしたけど、
元のままがよいなら、tens[te]を全部tens[te-1]に。

---

もう少しいじるなら

#include <stdlib.h>//malloc
#include <string.h>//strcpy
#include <stdio.h>//sprintf

char* getTurkishNumber(unsigned int n)
{
  char *string;
  char *unit[10] = {
    "sıfır",
    "bir",
    "iki",
    "üç",
    "dört",
    "beş",
    "altı",
    "yedi",
    "sekiz",
    "dokuz",   
  };
  char *tens[10] = {
    "",
    "on",
    "yirmi",
    "otuz",
    "kırk",
    "elli",
    "altmış",
    "yetmiş",
    "seksen",
    "doksan",    
  };
  int te = n /10 %10, un = n % 10;

  if(te == 0)
  {
    string = malloc(strlen(unit[un])+1);
    strcpy(string, unit[un]);

    return string;
  }

  if(un == 0)
  {
    string = malloc(strlen(tens[te])+1);
    strcpy(string, tens[te]);

    return string;
  }

  string = malloc(strlen(tens[te])+1+strlen(unit[un])+1);
  sprintf(string,"%s %s",tens[te],unit[un]);

  return string;
}

とか。

Comments

[Merrifield]

回答ありがとうございます。配列のポインタの宣言だったり、if文書き方だったり、こちらのほうが分かりやすいですね。

Answer 3

※単語はそのままだと他国語の文字コード系のエラーが出たので数字で置き換えました。
元のコードの原型はありませんがロジックだけでも参考になればと思います。

#include <stdio.h>

void func(int n) {
  const char unit[10][3] = {"0", "1", "2", "3", "4", "5", "6", "7", "8", "9"};
  const char tens[9][4] = {"10", "20", "30", "40", "50",
                           "60", "70", "80", "90"};
  if (n / 10) {
    if (n % 10) {
      printf("%02d %s %s\n", n, &tens[(n / 10)], &unit[(n % 10)]);
    } else {
      printf("%02d %s\n", n, &tens[(n / 10)]);
    }
  } else {
    printf("%02d %s\n", n, &unit[n]);
  }
}
int main() {
  for (int i = 0; i < 100; i++) {
    func(i);
  }
  getchar();
}

00 0
01 1
02 2
03 3
04 4
05 5
06 6
07 7
08 8
09 9
10 10
11 10 1
12 10 2
13 10 3
14 10 4
15 10 5
16 10 6
17 10 7
18 10 8
19 10 9
20 20
21 20 1

Comments

[Merrifield]

回答ありがとうございます。if文の書き方、こちらのほうがすっきりしていて良いですね