LeetCode13-罗马数字转整数(水题)
Posted 朋友圈
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode13-罗马数字转整数(水题)相关的知识,希望对你有一定的参考价值。
特殊规则只有六种情况,只要直接把情况都列举出来即可。
只有I X C才会和右边组合,每次遇到这三个,直接检查右边就好了
public int romanToInt(String s) { int result = 0; for(int i=0,len = s.length();i<len;i++){ //只有I X C需要看右边而已 if(s.charAt(i)==\'I\'){ if(i==len-1){ result+=1; }else{ if(s.charAt(i+1)==\'V\'){ result+=4; i++; }else if(s.charAt(i+1)==\'X\'){ result+=9; i++; }else{ result+=1; } } } else if(s.charAt(i)==\'X\'){ if(i==len-1){ result+=10; }else{ if(s.charAt(i+1)==\'L\'){ result+=40; i++; }else if(s.charAt(i+1)==\'C\'){ result+=90; i++; }else{ result+=10; } } } else if(s.charAt(i)==\'C\'){ if(i==len-1){ result+=100; }else{ if(s.charAt(i+1)==\'D\'){ result+=400; i++; }else if(s.charAt(i+1)==\'M\'){ result+=900; i++; }else{ result+=100; } } } else{ char temp = s.charAt(i); switch (temp){ case \'V\':result+=5;break; case \'L\':result+=50;break; case \'D\':result+=500;break; case \'M\':result+=1000;break; } } } return result; }
有点慢,但是这样写法最清晰。
以上是关于LeetCode13-罗马数字转整数(水题)的主要内容,如果未能解决你的问题,请参考以下文章
LeetCode 13 罗马数字转整数[找规律 多条件判断] HERODING的LeetCode之路