标签:
Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
class Solution { public: int romanToInt(string s) { int i=0; int sum=0; map<char,int> roman={{‘I‘,1},{‘V‘,5},{‘X‘,10},{‘L‘,50},{‘C‘,100},{‘D‘,500},{‘M‘,1000}}; int length=s.size(); for(i=0;i<length;i++){ if(roman[s[i]]<roman[s[i+1]]) sum-=roman[s[i]]; else sum+=roman[s[i]]; } return sum; } };
标签:
原文地址:http://www.cnblogs.com/michaelzhao10/p/4884907.html