LeetCode刷题（C++）——Roman to Integer（Easy）

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

基本字符

I

V

X

L

C

D

M

相应的阿拉伯数字表示为

1

5

10

50

100

500

1000

相同的数字连写、所表示的数等于这些数字相加得到的数、如：Ⅲ=3；

小的数字在大的数字的右边、所表示的数等于这些数字相加得到的数、 如：Ⅷ=8、Ⅻ=12；

小的数字（限于 I、X 和 C）在大的数字的左边、所表示的数等于大数减小数得到的数、如：Ⅳ=4、Ⅸ=9；

正常使用时、连写的数字重复不得超过三次；

class Solution {public:    int romanToInt(string s) {        int ans = charToNum(s[0]);for (int i = 1; i < s.size();i++){if (charToNum(s[i - 1]) < charToNum(s[i]))ans += charToNum(s[i]) - 2* charToNum(s[i - 1]);elseans += charToNum(s[i]);}return ans;}int charToNum(char x){switch (x){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;default:break;}return 0;    }};