Roman to Integer
2016-03-14 20:18
211 查看
Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
Input is guaranteed to be within the range from 1 to 3999.
class Solution { public: int romanToInt(string s) { int res = 0; for (int i = 0; i < s.size()-1; ++i){ if (convert2Number(s[i]) < convert2Number(s[i + 1])) res -= convert2Number(s[i]); else res += convert2Number(s[i]); } res += convert2Number(s[s.size()-1]); return res; } int convert2Number(char c){ switch (c){ 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; default: return 0; } } };
相关文章推荐
- 【操作系统原理】进程同步
- day19
- HDU1234开门人和关门人
- iOS UITextField InputAccessoryView & InputView的使用方法
- 剑指0ffer(替换空格)
- Chapter 10 tuplesn&Assignment
- 多点下载、断点续传、AFNetworking的简单使用
- 安装CocoaPods遇到的坑以及如何解决
- kmp算法大全,历史详解
- 字典树Trie
- Cocos2dx-lua -- 入门-class
- struts2在web.xml中配置详情
- R简易入门(一)
- 车速检测 motiondetect.c
- PHP编译参数
- Java并发编程:volatile关键字解析
- 多重背包
- NSLayoutConstraint-代码实现自己主动布局的函数使用方法说明
- 学习进度条
- 内容自适应 - UILabel & UITableViewCell