leetcode13

今天药忘吃喽~ 2022-08-09 00:59 130阅读 0赞

Roman to Integer

国庆假期前的最后一篇博客，兑现自己的诺言，跳过的题目把它补上。

跟之前的Integer to Roman类似。

仔细观察罗马数字的规律实际上核心在于：

**小的数字在大的数字的右边，所表示的数等于这些数字相加得到的数，反之相减。**

仔细研究这句话：

并且记住罗马数字的特殊字符：

本题中：

I 1

V 5

X 10

L 50

C 100

D 500

M 1000

假设现在有一罗马数字

XCVIII表示98

那么现在我们从X开始，X表示的数字10小于C100，则我们减去X，得到-10

而C表示的数字100大于V表示的5，则加上100得90

以此类推，可以得到-10+100+5+1+1+1=98

代码如下：

class Solution {
    public:
        int romanToInt(string s) {
            int sum=0;
    		int strLen = s.size();
    		map<char,int> myMap;
    		myMap['I']=1;
    		myMap['V']=5;
    		myMap['X']=10;
    		myMap['L']=50;
    		myMap['C']=100;
    		myMap['D']=500;
    		myMap['M']=1000;
    		
    		//vector<int> myVec(4,0);
    		int i=0;
    		int j;
    		while( i < strLen )
    		{
    			while(i<strLen&&myMap[s[i]] >= myMap[s[i+1]])
    			{
    				sum = sum + myMap[s[i]];
    				i++;
    			}
    			while(i<strLen&&myMap[s[i]] < myMap[s[i+1]])
    			{
    				sum = sum - myMap[s[i]];
    				i++;
    			}
    				
    		}
    		return sum;
        }
    };

最后祝自己和共同奋斗的程序员们国庆快乐。

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关 Leetcode No.13

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

我就是我/ 2023年01月10日 14:40/ 0 赞/ 104 阅读

相关 leetcode13

Roman to Integer 国庆假期前的最后一篇博客，兑现自己的诺言，跳过的题目把它补上。跟之前的Integer to Roman类似。仔细观察罗马数字的规律实

今天药忘吃喽~/ 2022年08月09日 00:59/ 0 赞/ 131 阅读

相关 LeetCode13. 罗马数字转整数

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

超、凢脫俗/ 2022年05月26日 04:28/ 0 赞/ 236 阅读

相关 LeetCod 打卡13

LeetCod 打卡13 字符串转整数 (atoi) -------------------- 这次的题是刷题以来花费时间最长的。花了三个时间段。最水的题，是

小灰灰/ 2022年05月21日 06:50/ 0 赞/ 247 阅读

相关 LeetCode13：罗马数字转整数

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

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

相关 leetcode 13 13. 罗马数字转整数 (python)

题目描述罗马数字包含以下七种字符：`I`， `V`， `X`， `L`，`C`，`D` 和 `M`。字符数值 I

痛定思痛。/ 2022年05月15日 00:11/ 0 赞/ 232 阅读

相关 Leetcode 13 - Roman to Integer

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

女爷i/ 2021年12月23日 10:09/ 0 赞/ 223 阅读

相关 LeetCode 13

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

￡神魔★判官ぃ/ 2021年12月20日 02:07/ 0 赞/ 255 阅读

相关 leetcode13 Rotate Array

Given an array, rotate the array to the right by k steps, where k is non-negative.

刺骨的言语ヽ痛彻心扉/ 2021年12月14日 04:45/ 0 赞/ 244 阅读