Roman to Integer
来源:互联网 发布:搬瓦工和阿里云 编辑:程序博客网 时间:2024/06/06 07:27
class Solution {public: int romanToInt(string s) { if (s.length()==0) return 0; map<char, int> m; m['I'] = 1; m['V'] = 5; m['X'] = 10; m['L'] = 50; m['C'] = 100; m['D'] = 500; m['M'] = 1000; int n = s.length(); int sum = m[s[n-1]]; for (int i=n-2; i>=0; i--) { if (m[s[i+1]] <= m[s[i]]) sum += m[s[i]]; else sum -= m[s[i]]; } return sum; }};
- 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
- c语言学习笔记(7)——数组
- MVC杂记<三>---Controller
- c语言学习笔记(8)——函数
- BIRT runtime 3.7 汉化
- linux查看cpu温度,安装lm_sensors工具
- Roman to Integer
- LeetCode-Rotate List
- c语言学习笔记(9)——指针
- servlet操作数据库SQLServer
- c语言学习笔记(10)——结构体
- UVA 10123 No Tipping (物理+贪心+DFS剪枝)
- 有向图强连通分量的Tarjan算法
- ASP.NETMVC3 pro系列翻译
- vb吐槽班03 小伙伴们把我给惊呆了