第一个想到的就是用map,突然感觉12题是不是可以用map做得更简单
int romanToInt(string s) {
map<char, int>temp;
temp['I'] = 1;
temp['V'] = 5;
temp['X'] = 10;
temp['L'] = 50;
temp['C'] = 100;
temp['D'] = 500;
temp['M'] = 1000;
int sum = 0;
for (int i = 0; i < s.size(); ++i) {
if (i == s.size() - 1){sum += temp[s[i]];break;}
if (temp[s[i]]>=temp[s[i + 1]])sum += temp[s[i]];
else {
int k = temp[s[i + 1]] - temp[s[i]];
i += 2;
sum += k;
}
}
return sum;
}