LeetCode 12-13:Integer to Roman&&Roman to Integer
2015-06-12 15:01
423 查看
Given an integer, convert it to a roman numeral.
Input is guaranteed to be within the range from 1 to 3999.
1~9: {"I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"};
10~90: {"X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"};
100~900: {"C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"};
1000~3000: {"M", "MM", "MMM"}.
很常规的题。
View Code
Input is guaranteed to be within the range from 1 to 3999.
1~9: {"I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"};
10~90: {"X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"};
100~900: {"C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"};
1000~3000: {"M", "MM", "MMM"}.
很常规的题。
public class Solution { int romanToInt(String s) { int ans = change(s.charAt(0)); for (int i = 1; i < s.length(); i++) { if (change(s.charAt(i-1)) < change(s.charAt(i)) ){ ans += change(s.charAt(i)) - 2 * change(s.charAt(i-1)); } else { ans += change(s.charAt(i)); } } return ans; } int change(char ch) { switch (ch) { 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 0; } }
View Code
相关文章推荐
- Linux VPS下SSH常用命令
- 使用node.js express 4.x 模块 搭建angular.js开发环境
- 蒙地卡罗法求 PI
- 【DP】uva1354
- leetCode 之 Roman to Integer
- Theano3.7-练习之堆叠消噪自动编码器
- Android---Activity 生命周期(四)Recreating Activity
- C# 数据封装和解析
- iOS、Android、java服务端 DES+RSA安全传输统一实现
- 微信发红包代码,解决中文乱码问题
- 设计模式(适配器模式)
- Theano3.7-练习之堆叠消噪自动编码器
- 【CTO辩论会】移动创业大军:挣扎者or变革者
- android studio :ADB not responding.
- 安全攻击:webgoat课程笔记
- SpringMVC导出Excel
- 人生规划
- 网上收集的一些程序员笑话
- Monkey工具 使用
- MVC路由配置