leetcode 13 Roman to Integer

crossea 发布于2019-08-16 11:03 / 1481人阅读

摘要：题目详情输入一个字符串形式的罗马数字，我们需要将它转换为阿拉伯数字表示的整数。其中输入的数字在到的范围内。想法这道题我不太熟悉的地方在于罗马数字和阿拉伯数字之间的转换规律。

题目详情

Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.

输入一个字符串形式的罗马数字，我们需要将它转换为阿拉伯数字表示的整数。其中输入的数字在1到3999的范围内。

想法

这道题我不太熟悉的地方在于罗马数字和阿拉伯数字之间的转换规律。

首先不同的字符代表不同的数，例如‘I’ = 1,"V" = 5,"X" = 10 等等。

如果代表较小数的字符出现在较大数的左侧，那么应该减去这个左边的数应该是被减去的。

解法

    public int romanToInt(String s) {
        HashMap count = new HashMap();
        int res = 0;
        insertMap(count);
        for(int i=0;i insertMap(HashMap count){
        count.put("I", 1);
        count.put("V", 5);
        count.put("X", 10);
        count.put("L", 50);
        count.put("C", 100);
        count.put("D", 500);
        count.put("M", 1000);
        return count;
    }

云服务器 GPU云服务器 roman integer Leetcod LeetCode

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/70988.html

Leetcode PHP题解--D82 13. Roman to Integer

摘要：题目链接题目分析将给定的罗马数字转换成阿拉伯数字。要注意，先替换连续出现的那些。最终代码若觉得本文章对你有用，欢迎用爱发电资助。 D82 13. Roman to Integer 题目链接 13. Roman to Integer 题目分析将给定的罗马数字转换成阿拉伯数字。思路用替换法。要注意，先替换连续出现的那些。例如，比先替换I，要先替换III。最终代码

CODING 2019-07-01 13:57 评论0 收藏0
LeetCode13 - Roman to Integer

摘要：解题思路罗马数字是符号和加操作的一个组合。他基于以下七个符号。组合规则基本数字中的任何一个，自身连用构成数目，或者放在大数的右边连用构成数目，都不能超过三个放在大数的左边只能用一个。想更一进步的支持我，请扫描下方的二维码，你懂的 Given a roman numeral, convert it to an integer. Input is guaranteed to be...

elisa.yang 2019-08-14 12:10 评论0 收藏0
[Leetcode] Roman to Integer and Integer to Roman 罗

摘要：正则表达式思路首先我们要熟悉罗马数的表达方式。验证字符串是否是罗马数，我们先看一下有效的罗马数是什么样的，假设该数字小于，从千位到个位依次拆解。 Valid Roman Numeral 正则表达式思路首先我们要熟悉罗马数的表达方式。M是1000，D是500，C是100，L是50，X是10，V是5，I是1。验证字符串是否是罗马数，我们先看一下有效的罗马数是什么样的，假设该数字小于50...

wdzgege 2019-08-14 12:28 评论0 收藏0
leetcode 部分解答索引（持续更新～）

摘要：前言从开始写相关的博客到现在也蛮多篇了。而且当时也没有按顺序写现在翻起来觉得蛮乱的。可能大家看着也非常不方便。所以在这里做个索引嘻嘻。顺序整理更新更新更新更新更新更新更新更新更新更新更新更新更新更新更新更新前言从开始写leetcode相关的博客到现在也蛮多篇了。而且当时也没有按顺序写～现在翻起来觉得蛮乱的。可能大家看着也非常不方便。所以在这里做个索引嘻嘻。顺序整理 1~50 1...

leo108 2019-08-15 14:26 评论0 收藏0
LeetCode - 013 - 罗马数字转整数（roman-to-integer）

摘要：字符数值例如，罗马数字写做，即为两个并列的。通常情况下，罗马数字中小的数字在大的数字的右边。给定一个罗马数字，将其转换成整数。 Create by jsliang on 2019-05-23 13:24:24 Recently revised in 2019-05-23 14:55:20 一目录不折腾的前端，和咸鱼有什么区别目录一目录二前言三解题 ...

v1 2019-05-27 17:41 评论0 收藏0