13. Roman to Integer

Problems:

Given a roman numeral, convert it to an integer.

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

Example:

Ⅶ，7

XCIII 93

题目大意是把罗马数字转换成阿拉伯数字。（吐槽一下题目应该给一些罗马数字的表示和表示方法，不过没关系，百度一下就出来了）。

基本字符	I	V	X	L	C	D	M
相应的阿拉伯数字表示为	1	5	10	50	100	500	1000

组数规则：

1、基本数字Ⅰ、X 、C 中的任何一个，自身连用构成数目，或者放在大数的右边连用构成数目，都不能超过三个；放在大数的左边只能用一个。

2、不能把基本数字V 、L 、D 中的任何一个作为小数放在大数的左边采用相减的方法构成数目；放在大数的右边采用相加的方式构成数目，只能使用一个。

3、V 和X 左边的小数字只能用Ⅰ。

4、L 和C 左边的小数字只能用X。

5、D 和M 左边的小数字只能用C。

Code：

class Solution {
public:
    int romanToInt(string s) {
        int num = findInt(s[s.length() - 1]);
        int temp1, temp2;
        for (int i = s.length() - 2; i >= 0; i--) {
            temp1 = findInt(s[i]);
            temp2 = findInt(s[i + 1]);
            if (temp1 >= temp2) {
                num = num + temp1;
            } else {
                num = num - temp1;
            }
        }
        return num;
    }
    int findInt(char c) {
        if (c == 'I') {
            return 1;
        }
        if (c == 'V') {
            return 5;
        }
        if (c == 'X') {
            return 10;
        }
        if (c == 'L') {
            return 50;
        }
        if (c == 'C') {
            return 100;
        }
        if (c == 'D') {
            return 500;
        }
        if (c == 'M') {
            return 1000;
        }
    }
};

做完AC了才发现，写得太复杂了，有点久没写C++，把STL的东西都忘记了，这道题可以用map来实行配对，就可以省去了很多if。