javascript练习题之罗马数字转成整数

题目：

示例一： 输入: “III” 输出: 3

示例二： 输入: “IV” 输出: 4

示例三： 输入: “IX” 输出: 9

示例四： 输入: “LVIII” 输出: 58
解释: L = 50, V= 5, III = 3.

示例五：输入: “MCMXCIV” 输出: 1994
解释: M = 1000, CM = 900, XC = 90, IV = 4.

解析: 要想将罗马数字转换整数，首先判断罗马数字的组成，罗马数字与整数相对应的情况可能有两种：第一种是如M—>1000 ,D—>500…
第二种是：CM—>900, XC—>90… 所以依次判断是得判断两种情况

var romanToInt = function(s) {
//将所有的情况列出来
  let obj={
         "M":1000,
         "CM":900,        
         "D":500,       
         "CD":400,        
         "C":100,        
         "XC":90,        
         "L":50,        
         "XL":40,       
         "X":10,        
         "IX":9,       
         "V":5,        
         "IV":4,        
         "I":1    
   }    
   let res =0;   
   for(let i=0;i<s.length;){      
   //判断是否第二种情况
  	 if(obj[s[i]+s[i+1]]){           
  	   res+=obj[s[i]+s[i+1]]     
  	     i+=2       
  	  }else{          
  	    res +=obj[s[i]]       
  	    i+=1        
  	 }    
   }    
   return res;
};

第二种解析：不需要将两种情况都列出，因为从题目的举例就可以看出 ，当左边的数是否比右边的小时，如"CM":900（C:100, M:1000）,它的值为M-C,所以在循环中判断左右的值的大小即可

var romanToInt = function(s) { 
//列出七种情况
   let obj = {'I':1, 'V':5, 'X':10, 'L':50, 'C':100, 'D':500, 'M':1000};    
   let res =0;    
   let i = 0;    
   let left = 0;   
   let rigth = 0;    
   while(i < s.length) {
   //从左边开始取出字符        
   	rigth = obj [s[i]];
   	//判断左边的是否比右边的小，如果是则相减 ，不是的话结果直接相加       
    	if(left < rigth) {        
    	res -= left;        
   	} else {       
     	    res += left;       
        }        
      	left = rigth;       
       	i++;    
  }

  res += left;    
  return res;
};

本文章仅作为个人的学习记录，具体解题思路请查看以下网址！
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/roman-to-integer