LeeCode-Roman to Integer
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) {
         int length = s.length();
         if(length <) return ;
         map<char,int> m;
         m['I'] = ;
         m['V'] = ;
         m['X'] = ;
         m['L'] = ;
         m['C'] = ;
         m['D'] = ;
         m['M'] = ;
         int i = length-;
         int sum = m[s[i--]];
         while(i>=)
             if(m[s[i+]] > m[s[i]])
                 sum -= m[s[i--]];
             else
                 sum += m[s[i--]];
         return sum;
     }
 };
LeeCode-Roman to Integer的更多相关文章
- 【LeetCode】Roman to Integer & Integer to Roman
		Roman to Integer Given a roman numeral, convert it to an integer. Input is guaranteed to be within t ... 
- 【leetcode】Integer to Roman  & Roman to Integer(easy)
		Roman to Integer Given a roman numeral, convert it to an integer. Input is guaranteed to be within t ... 
- [LintCode] Roman to Integer 罗马数字转化成整数
		Given a roman numeral, convert it to an integer. The answer is guaranteed to be within the range fro ... 
- 5.Integer to Roman && Roman to Integer
		Roman chart: http://literacy.kent.edu/Minigrants/Cinci/romanchart.htm Integer to Roman Given an inte ... 
- LeetCode:Roman to Integer,Integer to Roman
		首先简单介绍一下罗马数字,一下摘自维基百科 罗马数字共有7个,即I(1).V(5).X(10).L(50).C(100).D(500)和M(1000).按照下述的规则可以表示任意正整数.需要注意的是罗 ... 
- 58. 分析、测试与总结:罗马数字和阿拉伯数字的转换[roman to integer and integer to roman in c++]
		[本文链接] http://www.cnblogs.com/hellogiser/p/roman-to-integer-and-integer-to-roman.html [题目] 给出一个罗马数字, ... 
- No.013 Roman to Integer
		13. Roman to Integer Total Accepted: 95998 Total Submissions: 234087 Difficulty: Easy Given a roman ... 
- 【LeetCode】12 & 13 - Integer to Roman & Roman to Integer
		12 - Integer to Roman Given an integer, convert it to a roman numeral. Input is guaranteed to be wit ... 
- 3月3日(5) Roman to Integer
		原题 Roman to Integer 题意很简单,把Roman字母翻译成int. 实现方式也不难,针对每个字符转成int,从右往左,依次判断,如果当前值比上一个值大则相加,小则相减. 什么,你问我怎 ... 
- Roman to Integer && Integer to Roman 解答
		Roman Numeral Chart V:5 X:10 L:50 C:100 D:500 M:1000 规则: 1. 重复次数表示该数的倍数2. 右加左减:较大的罗马数字右边记上较小的罗马数字,表示 ... 
随机推荐
- yum 配置详解(转发)
			一.yum 简介 yum,是Yellow dog Updater, Modified 的简称,是杜克大学为了提高RPM 软件包安装性而开发的一种软件包管理器.起初是由yellow dog 这一发行版的 ... 
- Best Cow Line (POJ 3217)
			给定长度为N的字符串S,要构造一个长度为N的字符串T,起初,T是一个空串,随后反复进行下列任意操作. *从S的头部删除一个字符,加到T的尾部 *从S的尾部删除一个字符,加到T的尾部 目标是要构造字典序 ... 
- Qt creator 搭配 valgrind 检测内存泄漏
			继上次重载operator new检测内存泄漏失败之后,妥协了.决定不管是否是准确指明哪一行代码出现内存泄漏,只要告诉我是否有泄漏就行了,这样就没有new替换的问题.在开发中,总是一个个小功能的开发. ... 
- python基础学习05(核心编程第二版)部分
			# -*- coding: utf-8 -*- # ==================== #File: python #Author: python #Date: 2014 #========== ... 
- DM6437 dsp系列之启动过程全析(2)—AIS文件解析
			本文均属自己阅读源码的点滴总结,转账请注明出处谢谢. 欢迎和大家交流.qq:1037701636 email: gzzaigcn2009@163.com,gzzaigcn2012@gmail.com ... 
- OCR怎么能离开扫描仪呢?
			说起OCR,说来说去就是和各种各样的图片打交道. 所以图片的质量很的关键. 说起图片的质量,不得不提的就是图片的採集. 眼下最靠谱的图像採集来源就是扫描仪. 扫描仪的话就大有说法,最靠谱的扫描仪,扫描 ... 
- C#高性能大容量SOCKET并发(十一):编写上传client
			client封装总体框架 client编程基于堵塞同步模式,仅仅有数据正常发送或接收才返回,假设错误发生则抛出异常,基于TcpClient进行封装,主要类结构例如以下图: TcpClient:NET系 ... 
- Https协议简析及中间人攻击原理
			1.基础知识 1.1 对称加密算法 对称加密算法的特点是加密密钥和解密密钥是同一把密钥K,且加解密速度快,典型的对称加密算法有DES.AES等 ... 
- NSString / NSMutableString 字符串处理,常用代码 (实例)
			http://blog.csdn.net/likendsl/article/details/7417878 Objective-C 中核心处理字符串的类是 NSString 与 NSMutableSt ... 
- javaScript表单焦点自动切换
			---恢复内容开始--- <html> <head> <script> window.onload=function(){ var form=document.ge ... 
