leetcode--Roman to Integer

最新推荐文章于 2019-05-08 22:18:58 发布

咸鱼的梦想

最新推荐文章于 2019-05-08 22:18:58 发布

阅读量156

点赞数

分类专栏：基础--5.算法（LeetCode）文章标签： LeetCode

基础--5.算法（LeetCode）专栏收录该内容

178 篇文章

订阅专栏

本文提供了一种将罗马数字转换为整数的有效方法，并通过Java实现。该算法考虑了罗马数字的特殊组合规则，确保输入范围在1到3999之间。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given a roman numeral, convert it to an integer.

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

[java]view plaincopy 
   
 public class Solution {  
     public int romanToInt(String s) {  
         int res = 0;  
         for(int i=0;i<s.length();i++){  
             if(i>0&&map(s.charAt(i))>map(s.charAt(i-1))){  
                 res += map(s.charAt(i))-2*map(s.charAt(i-1));  
             }else{  
                 res += map(s.charAt(i));  
             }  
         }  
         return res;  
     }  
       
     public int map(char c){  
         switch (c) {  
         case 'I': return 1;  
         case 'V': return 5;  
         case 'X': return 10;  
         case 'L': return 50;  
         case 'C': return 100;  
         case 'D': return 500;  
         case 'M': return 1000;  
         default: return 0;  
         }  
     }  
 }  