Roman to Integer -- LeetCode

最新推荐文章于 2022-11-13 09:45:16 发布

没有问题了

最新推荐文章于 2022-11-13 09:45:16 发布

阅读量134

点赞数

本文链接：https://blog.csdn.net/weixin_43418664/article/details/87916850

版权

分享一下我老师大神的人工智能教程。零基础！通俗易懂！风趣幽默！还带黄段子！希望你也加入到我们人工智能的队伍中来！https://blog.csdn.net/jiangjunshow

原题链接: http://oj.leetcode.com/problems/roman-to-integer/
这道题和 Integer to Roman 一样，也是整数和罗马数字的转换。思路也比较简单，就是维护一个整数，然后如果1下一个字符是对应位的5或者10则减对应位的1，否则加之。遇到5或者10就直接加上对应位的5或者10。时间复杂度是O(字符串的长度)，空间复杂度是O(1)。代码如下：

public int romanToInt(String s) {    if(s==null || s.length()==0)        return 0;    int res = 0;    for(int i=0;i<s.length();i++)    {        switch(s.charAt(i))        {            case 'I':                if(i<s.length()-1 && (s.charAt(i+1)=='V'||s.charAt(i+1)=='X'))                {                    res -= 1;                }                else                {                    res += 1;                }                break;            case 'V':                res += 5;                break;            case 'X':                if(i<s.length()-1 && (s.charAt(i+1)=='L'||s.charAt(i+1)=='C'))                {                    res -= 10;                }                else                {                    res += 10;                }                break;            case 'L':                res += 50;                break;            case 'C':                if(i<s.length()-1 && (s.charAt(i+1)=='D'||s.charAt(i+1)=='M'))                {                    res -= 100;                }                else                {                    res += 100;                }                break;            case 'D':                res += 500;                break;            case 'M':                res += 1000;                break;            default:                return 0;        }    }    return res;}