LeetCode之13_Integer to Roman

题目原文：

Given a roman numeral, convert it to an integer.

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"}.
// 罗马数字转换为阿拉伯数字的表达方式,，范围从1到4000

#include <iostream>
#include <string>
using namespace std;

class Solution {
public:

//分解给出的字符串，并依此进行解析
int romanToInt(string s) {

int nRet = 0;
int nBefore = 10000;
int nNow = 0;
for (int i=0; i< s.length(); i++)
{
nNow = getNumByRoman(s[i]);
if (nNow <= nBefore)
{
nRet += nNow;
nBefore = nNow;
}
else
nRet = nRet + nNow - 2*nBefore;
}
return nRet;

}

//根据罗马字符返回阿拉伯数字
int getNumByRoman(char szRoman)
{
int nRet =0;

switch(szRoman)
{
case 'I':
nRet = 1;
break;
case 'V':
nRet = 5;
break;
case 'X':
nRet =10;
break;
case 'L':
nRet = 50;
break;
case 'C':
nRet =100;
break;
case 'D':
nRet = 500;
break;
case 'M':
nRet =1000;
break;
}

return nRet;
}
};