13罗马数字转整数567字符串排列（滑动窗口）

最新推荐文章于 2024-07-08 22:12:26 发布

小奥同学G

最新推荐文章于 2024-07-08 22:12:26 发布

阅读量67

点赞数

分类专栏：日产学习文章标签：算法 leetcode c++

本文链接：https://blog.csdn.net/hhhg1234/article/details/125793055

版权

日产学习专栏收录该内容

61 篇文章 0 订阅

订阅专栏

文章目录

- 13
- 567

13

在这里插入图片描述

class Solution {
    public int romanToInt(String s) {
        int preNum=mapping(s.charAt(0));
        int sum=0;
        for(int i=1;i<s.length();i++){
            int nowNum=mapping(s.charAt(i));
            if(preNum<nowNum){
                sum=sum-preNum;
            }else{
                sum=sum+preNum;
            }
               preNum=nowNum;
        }
               sum=sum+preNum;
           return sum;
    }
    public int mapping(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;
        }
    }
    }