罗马数字转换阿拉伯数字0~3999

这个题首先要知道的转换的规则，百度处了两条：

有两条须注意掌握：

1. 1.基本数字 Ⅰ、X 、C 中的任何一个、自身连用构成数目、或者放在大数的右边连用构成数目、都不能超过三个；放在大数的左边只能用一个；
2. 2.不能把基本数字 V 、L 、D 中的任何一个作为小数放在大数的左边采用相减的方法构成数目；放在大数的右边采用相加的方式构成数目、只能使用一个；

基本字符

I

V

X

L

C

D

M

相应的阿拉伯数字表示为

1

5

10

50

100

500

1000

1. 相同的数字连写、所表示的数等于这些数字相加得到的数、如：Ⅲ=3；
2. 小的数字在大的数字的右边、所表示的数等于这些数字相加得到的数、 如：Ⅷ=8、Ⅻ=12；
3. 小的数字（限于 I、X 和 C）在大的数字的左边、所表示的数等于大数减小数得到的数、如：Ⅳ=4、Ⅸ=9；
4. 正常使用时、连写的数字重复不得超过三次；
5. 在一个数的上面画一条横线、表示这个数扩大 1000 倍。

OK，那经过分析就3种特殊情况。找出来就好。

#include<bits/stdc++.h>using namespace std;class Solution {public:    int romanToInt(string s) {        int l=s.length();        int pre=0,now=0,ans=0;        for(int i=0;i<l;i++){            if(s[i]=='I'){ now=1;                if(i+1<l&&s[i+1]=='V') { now=4; i++; }                else if(i+1<l&&s[i+1]=='X') { now=9; i++; }             }            else if(s[i]=='X') { now=10;                if(i+1<l&&s[i+1]=='L') { now=40; i++; }                else if(i+1<l&&s[i+1]=='C') { now=90; i++; }             }            else if(s[i]=='C') { now=100;                if(i+1<l&&s[i+1]=='D') { now=400; i++; }                else if(i+1<l&&s[i+1]=='M') { now=900; i++; }            }            else if(s[i]=='M')  { now=1000; }            else if(s[i]=='V') { now=5; }            else if(s[i]=='L') { now=50; }            else if(s[i]=='D') { now=500; }            ans+=now;        }        return ans;    }};int main(){        Solution b;        cout<<b.romanToInt("MCMLXXXIV")<<endl;    return 0;}