Roman to Interger
来源:互联网 发布:js 新建json对象 编辑:程序博客网 时间:2024/06/08 07:34
Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999
class Solution {public: int romanToInt(string s) { map<char, int> roman; roman['I'] = 1; roman['X'] = 10; roman['C'] = 100; roman['M'] = 1000; roman['V'] = 5; roman['L'] = 50; roman['D'] = 500; int len = s.size(); int sum = roman[s[len-1]]; //cout << sum << endl; char cur = s[len-1]; for (int i=len-2; i>=0; i--) { if (roman[s[i]] >= roman[cur]) { sum += roman[s[i]]; } else { sum -= roman[s[i]]; } //cout << sum << endl; cur = s[i]; } return sum; }};
0 0
- Roman to Interger
- leetcode 12 interger to Roman && 13 Roman to Integer
- leetcode_String to interger
- interger to IP address
- String to Interger (atoi)
- leetCode 之 String to Interger
- Interger
- 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"
- pcl配置vs2015 Win10操作系统
- 一个地址不同地方得到的数据不一样
- mybatis快速入门
- 一起Talk Android吧(第八回:Java中的面向对象)
- getline中的ctrl+z的问题
- Roman to Interger
- 解决Viewpager在调用notifyDataSetChanged()时,界面无刷新的问题
- [leetocde 151]Reverse Words in a String
- JAVA多线程引入(8)
- easyui datagrid行选中情况下,再次点击取消选中。
- 146. LRU Cache
- 高精度除法
- 第四届蓝桥杯【省赛试题8】翻硬币
- CentOS6.7_Mysql5.6_使用mydumper全库备份