#include<stdio.h>
void convert_to_words(char *num);
int main(void)
{
convert_to_words("9923");
convert_to_words("523");
convert_to_words("89");
convert_to_words("8989");
return 0;
}
void convert_to_words(char *num)
{
int len
= strlen(num
); // Get number of digits in given number
/* Base cases */
if (len == 0) {
return;
}
if (len > 4) {
fprintf(stderr
, "Length more than 4 is not supported\n"); return;
}
/* The first string is not used, it is to make array indexing simple */
char *single_digits[] = { "zero", "one", "two", "three", "four",
"five", "six", "seven", "eight", "nine"};
/* The first string is not used, it is to make array indexing simple */
char *two_digits[] = {"", "ten", "eleven", "twelve", "thirteen", "fourteen",
"fifteen", "sixteen", "seventeen", "eighteen", "nineteen"};
/* The first two string are not used, they are to make array indexing simple*/
char *tens_multiple[] = {"", "", "twenty", "thirty", "forty", "fifty",
"sixty", "seventy", "eighty", "ninety"};
char *tens_power[] = {"hundred", "thousand"};
/* Used for debugging purpose only */
/* For single digit number */
if (len == 1) {
printf("%s\n", single_digits
[*num
- '0']); return;
}
/* Iterate while num is not '\0' */
while (*num != '\0') {
/* Code path for first 2 digits */
if (len >= 3) {
if (*num -'0' != 0) {
printf("%s ", single_digits
[*num
- '0']); printf("%s ", tens_power
[len
-3]); // here len can be 3 or 4 }
--len;
}
/* Code path for last 2 digits */
else {
/* Need to explicitly handle 10-19. Sum of the two digits is
used as index of "two_digits" array of strings */
if (*num == '1') {
int sum = *num - '0' + *(num + 1)- '0';
printf("%s\n", two_digits
[sum
]); return;
}
/* Need to explicitely handle 20 */
else if (*num == '2' && *(num + 1) == '0') {
return;
}
/* Rest of the two digit numbers i.e., 21 to 99 */
else {
int i = *num - '0';
printf("%s ", i
? tens_multiple
[i
]: ""); ++num;
if (*num != '0')
printf("%s ", single_digits
[*num
- '0']); }
}
++num;
}
}
I2luY2x1ZGU8c3RkaW8uaD4KCnZvaWQgY29udmVydF90b193b3JkcyhjaGFyICpudW0pOwppbnQgbWFpbih2b2lkKQp7CiAgICBjb252ZXJ0X3RvX3dvcmRzKCI5OTIzIik7CiAgICBjb252ZXJ0X3RvX3dvcmRzKCI1MjMiKTsKICAgIGNvbnZlcnRfdG9fd29yZHMoIjg5Iik7CiAgICBjb252ZXJ0X3RvX3dvcmRzKCI4OTg5Iik7CiAKICAgIHJldHVybiAwOwp9CnZvaWQgY29udmVydF90b193b3JkcyhjaGFyICpudW0pCnsKICAgIGludCBsZW4gPSBzdHJsZW4obnVtKTsgIC8vIEdldCBudW1iZXIgb2YgZGlnaXRzIGluIGdpdmVuIG51bWJlcgogCiAgICAvKiBCYXNlIGNhc2VzICovCiAgICBpZiAobGVuID09IDApIHsKICAgICAgICBmcHJpbnRmKHN0ZGVyciwgImVtcHR5IHN0cmluZ1xuIik7CiAgICAgICAgcmV0dXJuOwogICAgfQogICAgaWYgKGxlbiA+IDQpIHsKICAgICAgICBmcHJpbnRmKHN0ZGVyciwgIkxlbmd0aCBtb3JlIHRoYW4gNCBpcyBub3Qgc3VwcG9ydGVkXG4iKTsKICAgICAgICByZXR1cm47CiAgICB9CiAKICAgIC8qIFRoZSBmaXJzdCBzdHJpbmcgaXMgbm90IHVzZWQsIGl0IGlzIHRvIG1ha2UgYXJyYXkgaW5kZXhpbmcgc2ltcGxlICovCiAgICBjaGFyICpzaW5nbGVfZGlnaXRzW10gPSB7ICJ6ZXJvIiwgIm9uZSIsICJ0d28iLCAidGhyZWUiLCAiZm91ciIsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICJmaXZlIiwgInNpeCIsICJzZXZlbiIsICJlaWdodCIsICJuaW5lIn07CiAKICAgIC8qIFRoZSBmaXJzdCBzdHJpbmcgaXMgbm90IHVzZWQsIGl0IGlzIHRvIG1ha2UgYXJyYXkgaW5kZXhpbmcgc2ltcGxlICovCiAgICBjaGFyICp0d29fZGlnaXRzW10gPSB7IiIsICJ0ZW4iLCAiZWxldmVuIiwgInR3ZWx2ZSIsICJ0aGlydGVlbiIsICJmb3VydGVlbiIsCiAgICAgICAgICAgICAgICAgICAgICJmaWZ0ZWVuIiwgInNpeHRlZW4iLCAic2V2ZW50ZWVuIiwgImVpZ2h0ZWVuIiwgIm5pbmV0ZWVuIn07CiAKICAgIC8qIFRoZSBmaXJzdCB0d28gc3RyaW5nIGFyZSBub3QgdXNlZCwgdGhleSBhcmUgdG8gbWFrZSBhcnJheSBpbmRleGluZyBzaW1wbGUqLwogICAgY2hhciAqdGVuc19tdWx0aXBsZVtdID0geyIiLCAiIiwgInR3ZW50eSIsICJ0aGlydHkiLCAiZm9ydHkiLCAiZmlmdHkiLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICJzaXh0eSIsICJzZXZlbnR5IiwgImVpZ2h0eSIsICJuaW5ldHkifTsKIAogICAgY2hhciAqdGVuc19wb3dlcltdID0geyJodW5kcmVkIiwgInRob3VzYW5kIn07CiAKICAgIC8qIFVzZWQgZm9yIGRlYnVnZ2luZyBwdXJwb3NlIG9ubHkgKi8KICAgIHByaW50ZigiXG4lczogIiwgbnVtKTsKIAogICAgLyogRm9yIHNpbmdsZSBkaWdpdCBudW1iZXIgKi8KICAgIGlmIChsZW4gPT0gMSkgewogICAgICAgIHByaW50ZigiJXNcbiIsIHNpbmdsZV9kaWdpdHNbKm51bSAtICcwJ10pOwogICAgICAgIHJldHVybjsKICAgIH0KIAogICAgIC8qIEl0ZXJhdGUgd2hpbGUgbnVtIGlzIG5vdCAnXDAnICovCiAgICAgd2hpbGUgKCpudW0gIT0gJ1wwJykgewogCiAgICAgICAgLyogQ29kZSBwYXRoIGZvciBmaXJzdCAyIGRpZ2l0cyAqLwogICAgICAgIGlmIChsZW4gPj0gMykgewogICAgICAgICAgICBpZiAoKm51bSAtJzAnICE9IDApIHsKICAgICAgICAgICAgICAgIHByaW50ZigiJXMgIiwgc2luZ2xlX2RpZ2l0c1sqbnVtIC0gJzAnXSk7CiAgICAgICAgICAgICAgICBwcmludGYoIiVzICIsIHRlbnNfcG93ZXJbbGVuLTNdKTsgLy8gaGVyZSBsZW4gY2FuIGJlIDMgb3IgNAogICAgICAgICAgICB9CiAgICAgICAgICAgIC0tbGVuOwogICAgICAgIH0KIAogICAgICAgIC8qIENvZGUgcGF0aCBmb3IgbGFzdCAyIGRpZ2l0cyAqLwogICAgICAgIGVsc2UgewogICAgICAgICAgICAvKiBOZWVkIHRvIGV4cGxpY2l0bHkgaGFuZGxlIDEwLTE5LiBTdW0gb2YgdGhlIHR3byBkaWdpdHMgaXMKICAgICAgICAgICAgICAgdXNlZCBhcyBpbmRleCBvZiAidHdvX2RpZ2l0cyIgYXJyYXkgb2Ygc3RyaW5ncyAqLwogICAgICAgICAgICBpZiAoKm51bSA9PSAnMScpIHsKICAgICAgICAgICAgICAgIGludCBzdW0gPSAqbnVtIC0gJzAnICsgKihudW0gKyAxKS0gJzAnOwogICAgICAgICAgICAgICAgcHJpbnRmKCIlc1xuIiwgdHdvX2RpZ2l0c1tzdW1dKTsKICAgICAgICAgICAgICAgIHJldHVybjsKICAgICAgICAgICAgfQogCiAgICAgICAgICAgIC8qIE5lZWQgdG8gZXhwbGljaXRlbHkgaGFuZGxlIDIwICovCiAgICAgICAgICAgIGVsc2UgaWYgKCpudW0gPT0gJzInICYmICoobnVtICsgMSkgPT0gJzAnKSB7CiAgICAgICAgICAgICAgICBwcmludGYoInR3ZW50eVxuIik7CiAgICAgICAgICAgICAgICByZXR1cm47CiAgICAgICAgICAgIH0KIAogICAgICAgICAgICAvKiBSZXN0IG9mIHRoZSB0d28gZGlnaXQgbnVtYmVycyBpLmUuLCAyMSB0byA5OSAqLwogICAgICAgICAgICBlbHNlIHsKICAgICAgICAgICAgICAgIGludCBpID0gKm51bSAtICcwJzsKICAgICAgICAgICAgICAgIHByaW50ZigiJXMgIiwgaT8gdGVuc19tdWx0aXBsZVtpXTogIiIpOwogICAgICAgICAgICAgICAgKytudW07CiAgICAgICAgICAgICAgICBpZiAoKm51bSAhPSAnMCcpCiAgICAgICAgICAgICAgICAgICAgcHJpbnRmKCIlcyAiLCBzaW5nbGVfZGlnaXRzWypudW0gLSAnMCddKTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICArK251bTsKICAgIH0KfQ==