罗马数字转整数

最新推荐文章于 2021-09-19 17:13:40 发布

无提丶

最新推荐文章于 2021-09-19 17:13:40 发布

阅读量226

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/qq_42608626/article/details/106141360

版权

这篇博客主要解析了LeetCode上的一道题目——将罗马数字转换为整数。通过示例详细阐述了解题思路和过程。

摘要由CSDN通过智能技术生成

在这里插入图片描述
示例：

输入: "MCMXCIV"
输出: 1994
解释: M = 1000, CM = 900, XC = 90, IV = 4.

题解：

class Solution {
public:
    int romanToInt(string s) 
    {
        int num = 0;
        for (int i = 0; i < s.size(); )
        {
            string tmp_s = s.substr(i, 1);
            if (i < s.size() - 1)  // 后面会判断i和i+1的字符，防止越界
            {
                string tmp_s1 = s.substr(i, 2);
                if ("I" == s.substr(i, 1))
                {
                    if ("IV" == s.substr(i, 2))
                    {
                        num += 4;
                        i += 2;
                        continue;
                    }
                    else if ("IX" == s.substr(i, 2))
                    {