LeetCode_OJ【12】【13】Integer to Roman && Roman to Integer

本题的关键是给罗马数字与阿拉伯数字的对应关系抽象成合适的数据结构；

下面参考的两种解法都比较有代表性，值得学习。

http://blog.csdn.net/ljiabin/article/details/39968583

【题目】

Given a roman numeral, convert it to an integer. Or, Given an integer, convert it to a roman numeral.

Input is guaranteed to be within the range from 1 to 3999.

【罗马数字】

1~9: {"I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"};

10~90: {"X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"};

100~900: {"C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"};

1000~3000: {"M", "MM", "MMM"}.

【罗马数字转整数】

[cpp] view plain copy

1. class Solution {  
2. public:  
3.     int romanToInt(string s) {  
4.         int ret = toNumber(s[0]);  
5.         for (int i = 1; i < s.length(); i++) {  
6.             if (toNumber(s[i - 1]) < toNumber(s[i])) {  
7.                 ret += toNumber(s[i]) - 2 * toNumber(s[i - 1]);  
8.             } else {  
9.                 ret += toNumber(s[i]);  
10.             }  
11.         }  
12.         return ret;  
13.     }  
14.       
15.     int toNumber(char ch) {  
16.         switch (ch) {  
17.             case 'I': return 1;  
18.             case 'V': return 5;  
19.             case 'X': return 10;  
20.             case 'L': return 50;  
21.             case 'C': return 100;  
22.             case 'D': return 500;  
23.             case 'M': return 1000;  
24.         }  
25.         return 0;  
26.     }  
27. };  

【整数转罗马数字】

[java] view plain copy

1. public class Solution {  
2.     public String intToRoman(int num) {  
3.         String[][] roman = {  
4.             {"", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"},  
5.             {"", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"},  
6.             {"", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"},  
7.             {"", "M", "MM", "MMM"}  
8.         };  
9.           
10.         String ret = "";  
11.         int digit = 0;  
12.         while (num != 0) {  
13.             int remain = num % 10;  
14.             ret = roman[digit][remain] + ret;  
15.             digit++;  
16.             num /= 10;  
17.         }  
18.           
19.         return ret;  
20.     }  
21. }  

参考 http://blog.csdn.net/havenoidea/article/details/11848921 如下：

[cpp] view plain copy

1. class Solution {  
2. public:  
3.     string intToRoman(int num) {  
4.         string str;    
5.         string symbol[]={"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"};    
6.         int value[]=    {1000,900,500,400, 100, 90,  50, 40,  10, 9,   5,  4,   1};   
7.         for(int i=0;num!=0;++i)  
8.         {  
9.             while(num>=value[i])  
10.             {  
11.                 num-=value[i];  
12.                 str+=symbol[i];  
13.             }  
14.         }  
15.         return str;  
16.     }  
17. };