LeetCode13. Roman to Integer

给定一个罗马数字s，( I<=s<=MMMCMXCIX)（即1到3999），将罗马数字转换成整数。
如罗马数字I，II，III，IV，V分别代表数字1, 2, 3, 4, 5。
格式：
第一行输入一个罗马数字，接下来输出对应的整数。
提示：
首先要来了解一下罗马数字表示法，基本字符有7个：I，V，X，L，C，D，M，分别表示1，5，10，50，100，500，1000。
在构成数字的时候，有下列规则：
1、相同的数字连写，所表示的数等于这些数字相加得到的数，如：Ⅲ = 3；
2、小的数字在大的数字的右边，所表示的数等于这些数字相加得到的数， 如：Ⅷ = 8；Ⅻ = 12；
3、小的数字，（限于Ⅰ、X 和C）在大的数字的左边，所表示的数等于大数减小数得到的数，如：Ⅳ= 4；Ⅸ= 9；
4、正常使用时，连写的数字重复不得超过三次。
样例1
输入：
CXXIII
输出：
123

Given a roman numeral, convert it to an integer.

Input is guaranteed to be within the range from 1 to 3999.

#include<string.h>
#include<iostream>
#include<vector>
#include<map>
using namespace std;
class Solution {
public:
    int romanToInt(string s) {
        int res=0;
        char k[7]={'I','V','X','L','C','D','M'};
        int  value[7]={1,5,10,50,100,500,1000};
        map<char,int> m;
        for(int i=0;i<7;++i){
           m[k[i]]=value[i];
        }

        int len=s.length();
        for (int i=0;i<len-1;++i){
            if (m[s[i]]<m[s[i+1]]){
               res-=m[s[i]];
            }
            else
            {
               res+=m[s[i]];
            }       
        }
        res+=m[s[len-1]];
        return res;
    }
};

void main(){
    string s="DCXXI";
    Solution So;
    int i=So.romanToInt(s);
    cout<<i<<endl;  //621

}