Roman to Integer
来源:互联网 发布:淘宝运营做什么 编辑:程序博客网 时间:2024/06/03 21:55
Roman to Integer
description
Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
thinking
【罗马数字】
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”}.
solution
class Solution { public: int romanToInt(string s) { int ret = toNumber(s[0]); for (int i = 1; i < s.length(); i++) { if (toNumber(s[i - 1]) < toNumber(s[i])) { ret += toNumber(s[i]) - 2 * toNumber(s[i - 1]); } else { ret += toNumber(s[i]); } } return ret; } int toNumber(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; } };
阅读全文
1 0
- Integer to Roman & Roman to Integer
- Integer to Roman & Roman to Integer
- LeetCode Roman to Integer && Integer to Roman
- 【leetcode】Roman to Integer | Integer to Roman
- Leetcode - "Roman to Integer" & "Integer to Roman"
- LeetCode:Roman to Integer,Integer to Roman
- Integer to Roman and Roman to Integer
- LeetCode Integer to Roman & Roman to Integer
- Roman to Integer/Integer to Roman
- leetcode - roman to integer & integer to roman
- "Roman to Integer" and "Integer to Roman"
- Roman to Integer &&Integer to Roman
- Roman to Integer and Integer to Roman
- Roman to Integer/Integer to Roman
- LeetCode:Roman to Integer
- LeetCode: Integer to Roman
- LeetCode: Roman to Integer
- LeetCode Integer to Roman
- JAVA中的Runtime启动子进程并杀掉
- 顺序表的建立以及使用
- C#字符串截取函数Substring
- mfc自绘相关
- tar 压缩 解压
- Roman to Integer
- 如何应对SparkSQL DataFrame保存到hdfs时出现的过多小文件问题
- 你为什么会浮躁?
- 双向链表的查找
- javabean的内省技术详解
- 单链表的建立以及使用
- SpringMVC源码剖析(五)-消息转换器HttpMessageConverter
- Ubuntu16.04 开热点
- JS实现点击按钮图片左右切换、点击图片按钮出现下拉菜单