13. Roman to Integer

标签：ext   within   class   整数   nbsp   pad   tom   不能   color   

题目

分析

罗马数字字符串转化成整数

罗马数字：

采用七个罗马字母作数字、即Ⅰ（1）、X（10）、C（100）、M（1000）、V（5）、L（50）、D（500）。

1. 基本数字 Ⅰ、X 、C 中的任何一个，自身连用构成数目，或者放在大数的右边采用相加的方式构成数目，都不能超过三个；放在大数的左边采用相减的方式构成数目，只能用一个；
2. 基本数字 V 、L 、D 中的任何一个，放在大数的右边采用相加的方式构成数目、只能使用一个；不能放在大数的左边采用相减的方式构成数目

举例：

千位：M-1000、MM-2000、MMM-3000

百位：C-100、CC-200、CCC-300、CD-400、D-500、DC-600、DCC-700、DCCC-800、CM-900

十位：X-10、XX-20、XXX-30、XL-40、L-50、LX-60、LXX-70、LXXX-80、XC-90

个位：I-1、II-2、III-3、IV-4、V-5、VI-6、VII-7、VIII-8、IX-9

解答

解法1：（我）（15ms ×）

13. Roman to Integer

标签：ext   within   class   整数   nbsp   pad   tom   不能   color   

原文地址：http://www.cnblogs.com/xuehaoyue/p/6403968.html