{"id":2411,"date":"2017-03-18T00:01:04","date_gmt":"2017-03-18T07:01:04","guid":{"rendered":"http:\/\/c-for-dummies.com\/blog\/?p=2411"},"modified":"2017-03-25T08:25:57","modified_gmt":"2017-03-25T15:25:57","slug":"from-roman-to-decimal","status":"publish","type":"post","link":"https:\/\/c-for-dummies.com\/blog\/?p=2411","title":{"rendered":"From Roman to Decimal"},"content":{"rendered":"

Roman numerals are composed of letters, so it makes sense that their “values” are input and displayed as strings. To translate from that string into an integer, your program must convert each character into its corresponding decimal value. Sounds simple, right?
\n
\nWell, it is rather simple! For each valid Roman numeral character, you increment an integer value by a given amount. Assume that ch<\/code> is a character in a string and rn<\/code> is an int<\/em> variable initialized to zero:<\/p>\n

if( ch == 'I' ) rn += 1;
\nif( ch == 'V' ) rn += 5;
\nif( ch == 'X' ) rn += 10;
\nif( ch == 'L' ) rn += 50;
\nif( ch == 'C' ) rn += 100;
\nif( ch == 'D' ) rn += 500;
\nif( ch == 'M' ) rn += 1000;<\/code><\/p>\n

From my books, you learn that a series of single character comparisons translates into a switch-case<\/em> statement. So the basis of a roman2arabic()<\/em> function would be a giant switch-case<\/em> structure that examines each character in a Roman numeral string and creates a decimal tally. Here is just such a function:<\/p>\n

\r\nint roman2arabic(char *roman)\r\n{\r\n    int value;\r\n    char *r;\r\n\r\n    r = roman;\r\n    value = 0;\r\n    while(*r != '\\0')\r\n    {\r\n        switch(*r)\r\n        {\r\n            case 'M':\r\n                value += 1000;\r\n                break;\r\n            case 'D':\r\n                value += 500;\r\n                break;\r\n            case 'C':\r\n                value += 100;\r\n                break;\r\n            case 'L':\r\n                value += 50;\r\n                break;\r\n            case 'X':\r\n                value += 10;\r\n                break;\r\n            case 'V':\r\n                value += 5;\r\n                break;\r\n            case 'I':\r\n                value += 1;\r\n                break;\r\n            \/* terminate on whitespace *\/\r\n            case '\\n':\r\n            case ' ':\r\n            case '\\t':\r\n                return(value);\r\n                break;\r\n            default:\r\n                \/* invalid character *\/\r\n                return(0);\r\n        }\r\n        r++;\r\n    }\r\n    return(value);\r\n}<\/pre>\n
The roman2arabic()<\/em> function accepts a string, roman<\/code>, as input. The int<\/em> variable value<\/code> holds the accumulated total, the return value. The variable value<\/code> is initialized to zero and a pointer r<\/code> is created for use inside the function.<\/p>\n
The while<\/em> loop processes string r<\/code>. For valid Roman numerals (which are assumed to be upper case only), variable value<\/code> is increased. If the string contains any whitespace, value<\/code> is returned immediately. If the string contains any other character, zero is returned, which is an error condition. (Remember, a Roman numeral zero doesn’t exist.)<\/p>\n
This function works for all valid strings of Roman numerals. The characters can also be in any order. I could modify the function to ensure that the format is proper, but this code is more about translation than syntax. The only thing that the function doesn’t handle are the abbreviations: CM, CD, XC, XL, IX, and IV. To deal with those abbreviations, the case<\/em> statements for characters I, X, and C require additional processing, such as:<\/p>\n
\r\n            case 'C':\r\n                if( *(r+1) == 'M')\r\n                {\r\n                    value += 900;\r\n                    r++;\r\n                }\r\n                else if( *(r+1) == 'D')\r\n                {\r\n                    value += 400;\r\n                    r++;\r\n                }\r\n                else\r\n                {\r\n                    value += 100;\r\n                }\r\n                break;<\/pre>\n
For each character, such as C<\/code> above, the following character in the string is checked, *(r+1)<\/code>. Characters M<\/code> and D<\/code> (for value C<\/code>) hold special meaning, so the if-else if-else<\/em> structure properly increments variable value<\/code> accordingly. And pointer r<\/code> is incremented if the proper suffix character is found.<\/p>\n
Adding three if-else if-else<\/em> structures to the roman2arabic()<\/em> function increases the code’s length substantially. A main()<\/em> function, is also required (duh): Its job is to read the string and then output the result. You can view the entire code here<\/a>.<\/p>\n
Here is sample output:<\/p>\n
Type a Roman Numeric value: MMCCCLXII\r\nThe value is: 2362<\/code><\/pre>\n
And:<\/p>\n
Type a Roman Numeric value: MCMLXXIV\r\nThe value is: 1974<\/code><\/pre>\n
I also wrote a smaller version (89 lines versus 109), which uses a specific function to process the CM, CD, XC, XL, IX, and IV values. You can view that code here<\/a>.<\/p>\n
Just as you can translate Roman numerals to decimal, you can also translate the other way. That topic is covered in next week’s Lesson<\/a>.<\/p>\n","protected":false},"excerpt":{"rendered":"
Translate text input as a Roman numeral into its decimal value. Continue reading →<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[2],"tags":[],"class_list":["post-2411","post","type-post","status-publish","format-standard","hentry","category-main"],"_links":{"self":[{"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=\/wp\/v2\/posts\/2411","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=2411"}],"version-history":[{"count":6,"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=\/wp\/v2\/posts\/2411\/revisions"}],"predecessor-version":[{"id":2443,"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=\/wp\/v2\/posts\/2411\/revisions\/2443"}],"wp:attachment":[{"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=2411"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=2411"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=2411"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}