您的位置:首页 > 编程语言 > C语言/C++

leetcode 13 Roman to Integer C++

2016-05-05 21:20 696 查看
这道题主要是要知道罗马转数字的规则,前边的比后边的小就要减。

int romanToInt(string s) {
int a[26] = {0};
a['I'-'A'] = 1;
a['V'-'A'] = 5;
a['X'-'A'] = 10;
a['L'-'A'] = 50;
a['C'-'A'] = 100;
a['D'-'A'] = 500;
a['M'-'A'] = 1000;

int sum = 0;
int max = 1;
for (int i = s.size() - 1; i >= 0; i--) {
if (a[s[i]-'A'] >= max) {
max = a[s[i]-'A'];
sum += a[s[i]-'A'];
}else{
sum -= a[s[i]-'A'];
}
}
return sum;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: