4.Roman to integer（integer to roman罗马数和整型数的相互转换）
（1）Roman to integer
链接：http://www.lintcode.com/zh-cn/problem/roman-to-integer/
罗马数转整型数。
//计数规则：
/*1. 若干相同数字连写表示的数是这些罗马数字的和，如 III=3；
2. 小数字在大数字前面表示的数是用大数字减去小数字，如 IV＝4；
3. 小数字在大数字后面表示的数是用大数字加上小数字，如 VI=6;
其中每两个阶段的之间有一个减法的表示，比如 900=CM，C 写在 M 前面表示 M-C。
*/
根据以上规则，较容易写出代码。
class Solution {
public:
/**
* @param s Roman representation
* @return an integer
*/
int romanToInt(string& s) {
// Write your code here
if(s.empty())
return 0;
int len=s.size();
int ans=helper(s[0]);
for(int i=1;i<len;++i)
{
ans+=helper(s[i]);
if(helper(s[i-1])<helper(s[i]))
ans-=2*helper(s[i-1]);
}
return ans;
}
int helper(char c)
{
switch(c)
{
case 'I':return 1;
case 'V':return 5;
case 'X':return 10;
case 'L':return 50;
case 'C':return 100;
case 'D':return 500;
case 'M':return 1000;
}
return 0;
}
};
（2）integer to roman
链接：http://www.lintcode.com/zh-cn/problem/integer-to-roman/
整型数转罗马数
转化规则同上。代码更简单，直接写两个table，把Roman和integer 基本的值对应起来。如下：
string Roman[] = {"M","CM", "D", "CD", "C", "XC","L", "XL", "X", "IX", "V","IV", "I"};
int value[] = {1000, 900, 500, 400,100, 90, 50, 40, 10, 9, 5, 4, 1};
代码如下：
class Solution {
public:
/**
* @param n The integer
* @return Roman representation
*/
string intToRoman(int n) {
// Write your code here
string str;
string Roman[] = {"M","CM", "D", "CD", "C", "XC","L", "XL", "X", "IX", "V","IV", "I"};
int value[] = {1000, 900, 500, 400,100, 90, 50, 40, 10, 9, 5, 4, 1};
for(int i=0;i<13;++i)
{
while(n>=value[i])
{
n-=value[i];
str+=Roman[i];
}
}
return str;
}
};