leetcode Roman to Integer
2015-06-12 12:51
399 查看
题目链接这里
这个题目难度倒是没有。但是特别的繁琐。
要注意几个情况:
ICX都可以出现在左边。特别要注意的是X这个情况,特别是它左边是C的时候。
错误“MMCCCXCIX”
这个题目难度倒是没有。但是特别的繁琐。
要注意几个情况:
ICX都可以出现在左边。特别要注意的是X这个情况,特别是它左边是C的时候。
public class Solution { public static void main(String args[]) { System.out.println(romanToInt("MMCCCXCIX")); } public static int romanToInt(String s) { int result=0; int current=0; int n=s.length(); char temp='0'; char pre='0'; int i; for(i=0;i<n;i++) { if(i!=0) { pre=temp; } temp=s.charAt(i); switch (temp) { case 'I': if(pre!='I') { result+=current; current=1; } else { current+=1; } break; case 'V': result+=5; if(pre!='I') { result+=current; } else { result-=current; } current=0; break; case 'X': if(pre=='I') { result+=10; result-=current; current=0; } else if(pre=='C') { result+=current; current=10; } else { current+=10; } break; case 'L': if(pre=='I'||pre=='X') { result-=current; } else { result+=current; } result+=50; current=0; break; case 'C': if(pre=='I'||pre=='X') { result+=100; result-=current; current=0; } else { current+=100; } break; case 'D': result+=500; result-=current; current=0; break; case 'M': result+=1000; result-=current; current=0; break; } } return result+current; } }
错误“MMCCCXCIX”
相关文章推荐
- NGUI学习笔记(详细)
- [5] MQTT,mosquitto,Eclipse Paho---MQTT消息格式分析概述
- TCP/IP TIME_WAIT状态原理
- SQL Server简单语句/待整理
- 学习完毕-css
- 三分钟教你学Git(十五) - 搜索
- 干货!终于有人把P2P、P2C 、O2O 、B2C、B2B、C2C讲清楚了!
- JSON小结
- AutoCompleteTextView实现自动提示搜索
- 在.NET4.5项目中添加HttpClient引用的办法
- codeforces 550B
- Fragment
- 沧海一声笑,移动应用的CRASH原因我找到! --记最新款数字化测试“星云测试“的使用攻略
- discuz开通微社区
- extjs3.4+struts2上传文件却弹出下载框,下载的文件内容为json 返回的值的问题
- hdu 1283 最简单的计算机
- SQL常用操作
- 做互联网的人,通常乐于分享和思考,比较讲道理,传统行业的人则没有这种习惯。如果你不是抱着“救世主”的心态,握有“救世主”的权力,就得认真思考,如何获得传统行业的认同感。(转)
- SQL常用操作 2015-06-12 12:43 20人阅读 评论(0) 收藏
- SPFA 算法