13.|13. Roman to Integer 13.RomantoInteger

题目分析
Given a roman numeral, convert it to an integer.
【13.|13. Roman to Integer】Input is guaranteed to be within the range from 1 to 3999.
做这道题目必须知道一个原则，罗马数字中如果左边的数字小于右边的数字，则要右边的数字减去左边的数字，时间复杂度为 O(n)，空间复杂度为 O(1)。
代码

class Solution { public int romanToInt(String s) { if(s == null || s.length() == 0) return 0; int res = toNumber(s.charAt(0)); for(int i = 1; i < s.length(); i++) { int valRight = toNumber(s.charAt(i)); int valLeft = toNumber(s.charAt(i - 1)); if(valRight > valLeft) { // 注意这里是减两倍的 // 可以这么理解，减第一个是做正常的减操作，减第二个是把之前多加的给减掉 res += valRight - 2 * valLeft; } else { res += valRight; } } return res; }public int toNumber(char c) { int res = 0; switch(c) { case 'I' : return 1; case 'V' : return 5; case 'X' : return 10; case 'L' : return 50; case 'C' : return 100; case 'D' : return 500; case 'M' : return 1000; } return res; } }

13.|13. Roman to Integer

推荐阅读

金桔冰糖一天吃多少合适呢

我国帮助信息网络犯罪活动犯罪立案追诉标准是什么

点痣后要注意什么祛痣几天可以洗脸化妆

服务器扩容很难吗服务器扩容mongodb

为何恋爱中会出现抑郁情况为何恋爱中会出现抑郁情况呢

3种情况要慎用甘草

鸿蒙系统振动小，鸿蒙系统震动自己变响铃

番禺建设银行社保卡广州社保卡即时制卡建设银行网点

幻塔喷气滑板怎么获得喷气滑板获得方法

来大姨妈可以打新冠疫苗吗打了新冠疫苗大姨妈不来怎么办

手机最好图文编辑软件有哪些，手机上用的PS软件有哪些最好用的是

春分到咋防春困

泡凤爪能不能带上动车可以带泡凤爪做动车吗

提高语文成绩的五种方法值得收藏起来

【codevs1576】最长严格上升子序列

redis线程安全问题 redis守护线程锁

redis中sdiff命令，redis sadd命令

手写英文用什么字体？手写发票是正规发票吗

redis集群三种方式 redis集群iocp

你们家乡有哪些有趣的防疫顺口溜？分享一下？