Roman to Integer -- LeetCode

分享一下我老师大神的人工智能教程。零基础!通俗易懂!风趣幽默!还带黄段子!希望你也加入到我们人工智能的队伍中来!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;}
题目思路比较清晰,就是简单的字符串操作。
           

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

上一篇:12. Integer to Roman


下一篇:leetcode 12. Integer to Roman