LEETCODE-Roman to Integer

Given a roman numeral, convert it to an integer.

Input is guaranteed to be within the range from 1 to 3999.
罗马数字:
罗马数字采用七个罗马字母作数字、即Ⅰ(1)、X(10)、C(100)、M(1000)、V(5)、L(50)、D(500)
1、相同的数字连写,所表示的数等于这些数字相加得到的数,如 Ⅲ=3;
2、小的数字在大的数字的右边,所表示的数等于这些数字相加得到的数,如 Ⅷ=8、Ⅻ=12;
3、小的数字(限于 Ⅰ、X 和 C)在大的数字的左边,所表示的数等于大数减小数得到的数,如 Ⅳ=4、Ⅸ=9;
4、在一个数的上面画一条横线,表示这个数增值 1,000 倍,如=5,000。
用罗马数字表示数的基该方法一般是把若干个罗马数字写成一列,它表示的数等于各个数字所表示的数相加的和。但是也有例外,当符号 I、X 或 C 位于大数的后面时就作为加数;位于大数的前面就作为减数。
——百度百科

#include<iostream>
#include<string>
using namespace std;
int romanToInt(string s) {
    int n = s.length();
    int sum = 0;
    for (int i = 0; i < n; i++) {
        if(s[i] == 'I'){
            if (i != (n - 1) && s[i + 1] != 'I')
                sum = sum - 1;
            else
                sum = sum + 1;
        }
        if (s[i] == 'X') {
            if (i != (n - 1) && s[i + 1] != 'X' && s[i + 1] != 'V' && s[i + 1] != 'I')
                sum = sum - 10;
            else
                sum = sum + 10;
        }
        if (s[i] == 'C') {
            if (i != (n - 1) && s[i + 1] != 'C' && s[i + 1] != 'L' && s[i + 1] != 'X' && s[i + 1] != 'V' && s[i + 1] != 'I')
                sum = sum - 100;
            else
                sum = sum + 100;
        }
        if (s[i] == 'V')
            sum = sum + 5;
        if (s[i] == 'L')
            sum = sum + 50;
        if (s[i] == 'D')
            sum = sum + 500;
        if (s[i] == 'M')
            sum = sum + 1000;
    }
    return sum;
}
int main() {
    string s;
    cin >> s;
    int x;
    x = romanToInt(s);
    cout << x;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值