LEETCODE: Roman to Integer
来源：互联网 发布：java模拟http上传文件 编辑：程序博客网 时间：2024/05/16 15:39
这题不难，但是不甚了解罗马数字的规律，参考了别人的代码。
关键点在于罗马数字，IV = 4, VI = 6。相邻的两个字符是由规律的，如果前面大于后面，则值相加。否则相减。
class Solution {//I V X L C D M//find out the regular patternpublic:int romanToInt(string s) {if (s.size() == 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 length = s.size();int resultval = m[s[length - 1]];for(int ii = length - 2; ii >= 0; ii --){ if(m[s[ii]] >= m[s[ii + 1]]) resultval += m[s[ii]]; else resultval -= m[s[ii]];}return resultval;}}; 0 0
- 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
- LeetCode Integer to Roman & Roman to Integer
- leetcode - roman to integer & integer to roman
- LeetCode:Roman to Integer
- LeetCode: Integer to Roman
- LeetCode: Roman to Integer
- LeetCode Integer to Roman
- LeetCode: Integer to Roman
- LeetCode : Roman to Integer
- [Leetcode] Roman to Integer
- [Leetcode] Integer to Roman
- Leetcode: Integer to Roman
- Leetcode: Roman to Integer
- LeetCode Integer to Roman
- 【leetcode】Roman to Integer
- unity之数据查询
- 黑马程序员——OC基础——面向对象的三大特性（三）
- centos6.5使用yum安装mysql
- void swap(int a,int b)这样一个函数原型能交换两个数么？可以！！
- python 一句话输出26个英文字符
- LEETCODE: Roman to Integer
- 【0day shellcode编写艺术】—— jmp esp、动态获取api。后续：编码、压缩
- 2014年未来网络与SDN峰会上，南京WFNEX联合创始人马振华做了主题为《SDN BRAS——宽带远程接入SDN解决方案》的演讲
- 上机作业 复数计算
- 2-12. 两个有序链表序列的交集
- [C++]LeetCode: 43 Search in Rotated Sorted Array
- 四则运算
- Kylin安装注记
- SCAN线性时间社区发现算法在SNAP上的实现
