分享一下我老师大神的人工智能教程。零基础!通俗易懂!风趣幽默!还带黄段子!希望你也加入到我们人工智能的队伍中来!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