Roman to Integer & Integer to Roman

题目：

Given a roman numeral, convert it to an integer.

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

解析：

这题没兴趣做，抄答案

http://blog.csdn.net/jellyyin/article/details/13165731

 class Solution {
 public:
     int romanToInt(string s) {
         // Note: The Solution object is instantiated only once and is reused by each test case.
         int result=;

         map<char,int> roman;
         roman['I']=;
         roman['V']=;
         roman['X']=;
         roman['L']=;
         roman['C']=;
         roman['D']=;
         roman['M']=;

         for(int i=s.length()-;i>=;i--)
         {
             if(i==s.length()-)
             {
                 result=roman[s[i]];
                 continue;
             }
             if(roman[s[i]] >= roman[s[i+]])
                 result+=roman[s[i]];
             else
                 result-=roman[s[i]];
         }
         return result;
     }
 };

题目：

Given an integer, convert it to a roman numeral.

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

解析：

 class Solution {
 public:
     string intToRoman(int num) {
         const int radix[] = {, , , , , ,
             , , , , , , };
         const string symbol[] = {"M", "CM", "D", "CD", "C", "XC",
             "L", "XL", "X", "IX", "V", "IV", "I"};
         string roman;
         for (size_t i = ; num > ; ++i) {
             int count = num / radix[i];
             num %= radix[i];
             for (; count > ; --count) roman += symbol[i];
         }
         return roman;
     }
 };