13 罗马数字转整数

雨点打透心脏的1/2处 2024-02-19 15:47 51阅读 0赞

关键点：罗马数字表示符号中，左小右大时为减法：

class Solution {
         public int romanToInt(String s) {
            int pre= getValue(s.charAt(0));
            int result=pre;
            int cur;
            for (int i = 1,len=s.length(); i <len ; i++) {
                //左比右小即为减法
                cur=getValue(s.charAt(i));
                if (pre<cur){
                    result+=cur-2*pre;
                }else {
                    result+=cur;
                }
                pre=cur;
            }
            return result;
        }
    
        public int getValue(char key) {
            switch (key){
                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;
            }
            return 0;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，51人围观）

还没有评论，来说两句吧...

相关阅读

相关 13 罗马数字转整数

关键点：罗马数字表示符号中，左小右大时为减法： class Solution { public int romanToInt(String s) {

雨点打透心脏的1/2处/ 2024年02月19日 15:47/ 0 赞/ 52 阅读

相关 13. 罗马数字转整数

罗马数字包含以下七种字符: `I`， `V`， `X`， `L`，`C`，`D` 和 `M`。例如，罗马数字 2 写做 `II` ，即为两个并列的 1。12

短命女/ 2024年02月19日 12:10/ 0 赞/ 41 阅读

相关 13. 罗马数字转整数

int romanToInt(char s){ // int a[13] = {1, 4, 5, 9, 10, 40, 50, 90, 100, 400

桃扇骨/ 2023年10月09日 10:32/ 0 赞/ 44 阅读

相关 13. 罗马数字转整数

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

逃离我推掉我的手/ 2023年10月05日 20:41/ 0 赞/ 3 阅读

相关 leetcode: 13. 罗马数字转整数

链接：[https://leetcode-cn.com/problems/roman-to-integer/][https_leetcode-cn.com_problems_r

旧城等待，/ 2023年01月21日 06:20/ 0 赞/ 163 阅读

相关 13. 罗马数字转整数

[13. 罗马数字转整数][13.] 1、题目要求 > 题目描述 ![image-20201223214500990][] > 示例示例1：输入

妖狐艹你老母/ 2023年01月01日 02:57/ 0 赞/ 113 阅读

相关【字符串】13. 罗马数字转整数

> ☞梦想进大厂的一只程序猿☜ > > ☞期望毕业前力扣刷够400题☜ > > ☞正在复习数据结构和算法☜ > > ☞博客地址：[https://

分手后的思念是犯贱/ 2022年11月25日 00:47/ 0 赞/ 138 阅读

相关 13.罗马数字转整数

题目描述：罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符数值 I 1 V 5 X 10 L 50 C 100 D 50

旧城等待，/ 2022年09月10日 12:21/ 0 赞/ 163 阅读

相关 13. 罗马数字转整数

[https://leetcode-cn.com/problems/roman-to-integer/][https_leetcode-cn.com_problems_roma

雨点打透心脏的1/2处/ 2022年09月08日 10:25/ 0 赞/ 169 阅读

相关 LeetCode13：罗马数字转整数

include<iostream> include<string> using namespace std; int rom

拼搏现实的明天。/ 2022年05月19日 04:45/ 0 赞/ 220 阅读