使用JavaScript | Python | Java | C++解决从罗马数字转换到阿拉伯数字

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了使用JavaScript | Python | Java | C++解决从罗马数字转换到阿拉伯数字，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含3550字，纯文字阅读大概需要6分钟。

内容图文

从罗马数字转换到阿拉伯数字

• 问题描述：
• 例子：
• 限制条件：
• 解决思路：
• 执行代码：
• • JavaScript代码：
  • Python代码：
  • Java代码：
  • C++代码：

问题描述：

罗马数字是由七个不同的符号表示：I，V，X，L，C，D和M。

例如，2用罗马数字II书写，只是将两个I加在一起。12作为写XII，这是用X + II。数字27写为XXVII，即XX + V + II。

罗马数字通常从左到右从大到小书写。但是，四的数字不是IIII。而是将数字四写为IV。因为一个在五之前，所以我们减去它等于四。相同的原理适用于数字9，记为IX。在六种情况下使用减法：

• I可以放在V(5)和X(10)之前制作4和9。
• X可以放在L(50)和C(100)之前制作40和90。
• C可以放在D(500)和M(1000)之前制作400和900。

给定罗马数字，将其转换为整数。

例子：

限制条件：

• 1 <= s.length <= 15
• s仅包含字符(‘I’, ‘V’, ‘X’, ‘L’, ‘C’, ‘D’, ‘M’)。
• 确保s范围内的有效罗马数字[1, 3999]。

解决思路：

（跳转至：问题描述||代码：JavaScript | Python | Java | C ++）

关于罗马数字计数的唯一真正棘手的事情是，数字被用作减值而不是加值。在“IV”，例如，值“I”，1，从的值中减去“V”，5。否则，您只需将所有数字的值相加即可。

关于减号，我们应该意识到的一件事是它们是可识别的，因为它们出现在较大的数字之前。这意味着迭代罗马数字的更简单方法是从右到左，以帮助进行识别过程。

因此，在这里要做的一件简单的事情是向后遍历S，查找每个字母的值，然后将其添加到我们的答案（ans）中。如果我们遇到的字母值小于到目前为止所看到的最大字母值，则应减去而不是加。

标准方法是使用一个单独的变量来跟踪看到的最高值，但是这里有一个更简单的技巧。由于数字通常以罗马数字符号从右到左增加，因此任何减数也必须小于我们当前的ans。

因此，我们可以在这里避免使用额外的变量。我们确实遇到了重复数字导致问题的情况（即“III”），但是我们可以通过将num乘以2到4之间的任意数字，然后再将其与ans进行比较来清除它，因为数字在数值上的跃迁为至少5倍。

一旦我们知道如何正确识别减数，就可以简单地向后迭代S来查找并返回ans。

执行代码：

Javascript和Python都可以非常快速地使用对象/区分对象进行操作，因此我们将使用查找表来获取罗马数字值。

Java和C ++都不处理对象，因此我们将使用切换用例以相同的方式工作。

JavaScript代码：

（跳转至：问题描述||解决思路）

const roman = {'I':1,'V':5,'X':10,'L':50,'C':100,'D':500,'M':1000}

var romanToInt = function(S) {
    let ans = 0
    for (let i = S.length-1; ~i; i--) {
        let num = roman[S.charAt(i)]
        if (4 * num < ans) ans -= num
        else ans += num
    }
    return ans
};

Python代码：

（跳转至：问题描述||解决思路）

roman = {'I':1,'V':5,'X':10,'L':50,'C':100,'D':500,'M':1000}

class Solution:
    def romanToInt(self, S: str) -> int:
        ans = 0
        for i in range(len(S)-1,-1,-1):
            num = roman[S[i]]
            if 4 * num < ans: ans -= num
            else: ans += num
        return ans

Java代码：

（跳转至：问题描述||解决思路）

class Solution {
    public int romanToInt(String S) {
        int ans = 0, num = 0;
        for (int i = S.length()-1; i >= 0; i--) {
            switch(S.charAt(i)) {
                case 'I': num = 1; break;
                case 'V': num = 5; break;
                case 'X': num = 10; break;
                case 'L': num = 50; break;
                case 'C': num = 100; break;
                case 'D': num = 500; break;
                case 'M': num = 1000; break;
            }
            if (4 * num < ans) ans -= num;
            else ans += num;
        }
        return ans;
    }
}

C++代码：

（跳转至：问题描述||解决思路）

class Solution {
public:
    int romanToInt(string S) {
        int ans = 0, num = 0;
        for (int i = S.size()-1; ~i; i--) {
            switch(S[i]) {
                case 'I': num = 1; break;
                case 'V': num = 5; break;
                case 'X': num = 10; break;
                case 'L': num = 50; break;
                case 'C': num = 100; break;
                case 'D': num = 500; break;
                case 'M': num = 1000; break;
            }
            if (4 * num < ans) ans -= num;
            else ans += num;
        }
        return ans;        
    }
};

内容总结

以上是互联网集市为您收集整理的使用JavaScript | Python | Java | C++解决从罗马数字转换到阿拉伯数字全部内容，希望文章能够帮你解决使用JavaScript | Python | Java | C++解决从罗马数字转换到阿拉伯数字所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端