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;
	}
};