力扣算法 13.罗马数字转整数

最新推荐文章于 2024-02-20 22:22:49 发布

努力变好的小贤

最新推荐文章于 2024-02-20 22:22:49 发布

阅读量332

点赞数 2

CC 4.0 BY-SA版权

分类专栏：算法文章标签： leetcode 算法

本文链接：https://blog.csdn.net/LXZ_1024/article/details/123541812

本文探讨了力扣算法第13题——罗马数字转整数的问题，关键在于通过遍历罗马字符并利用映射关系进行加减计算。

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

（来自力扣算法第13题）

罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。

class Solution {

    //把罗马数字存入map表中
    Map<Character, Integer> romanValue = new HashMap<Character, Integer>() {
  
  {
        put('I', 1);
        put('V', 5);
        put('X', 10);
        put('L', 50);
        put('C', 100);
        put('D', 500);
        put('M', 1000);
    }};

    public int romanToInt(String s) {
       
      int num=0;                                            //用来存储罗马数字
      int n=s.length();                                      //取出罗马字符串的长度
      for(int i=0;i<n;i++){                                   //遍历字符
          int value=romanValue.get(s.charAt(i));                //遍历的字符对应map表中的数字
          if(i<n-1 &&a