Roman to Integer

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 result=0;
        
        map m({
            {"M", 1000}, {"MM",2000}, {"MMM", 3000},
            {"C", 100}, {"CC", 200}, {"CCC", 300}, {"CD", 400}, {"D", 500}, {"DC", 600}, {"DCC", 700}, {"DCCC", 800}, {"CM", 900},
            {"X", 10}, {"XX", 20}, {"XXX", 30}, {"XL", 40}, {"L", 50}, {"LX", 60}, {"LXX", 70}, {"LXXX", 80}, {"XC", 90},
            {"I", 1}, {"II", 2}, {"III", 3}, {"IV", 4}, {"V", 5}, {"VI", 6}, {"VII", 7}, {"VIII", 8}, {"IX", 9}
        });
        
        int len=s.length();
        int end=0, start=0;
        string str;
        
        //找到千位
        while(s[end]=='M' && end
上述比较麻烦，感觉自己是老黄牛。另外一种方法，从左往右观察罗马字符，若前一个字符转化为阿拉伯数字比后一个字符转化为阿拉伯数字大，则直接将前一个字符加到结果中，否则将后一个字符减去前一个字符的差加入到结果中。这种方法非常clever。
class Solution {
public:
    int romanToInt(string s) {
        int len=s.length();
        if(len==0){
            return 0;
        }
        
        int result=0;
        
        int lastNum = 0;
        
        for(int i=0; i

 
转载请注明： » [LeetCode] Roman to Integer

<!--
                    

                    	

                        	

                            	
                            
                        
                        

                        	

                            	
相关博文：
                                

                                	
                                    	
                                        	
                                        
                                        
定制桌面成功案例
                                    
                                    
                                    	
                                        	
                                        
                                        
海量文档查同或聚类问题 -- Locality Sensitive Hash 算法 （转）
                                    
                                    
                                    	
                                        	
                                        
                                        
汉字转拼音c/c++源码，支持gb2312和utf8
                                    
                                    
                                    	
                                        	
                                        
                                        
数据库顶级会议——SIGMOD介绍
                                    
                                
                            
                        
                    
                    -->