【LeetCode】Roman to Integer
来源:互联网 发布:mac解压带密码的rar 编辑:程序博客网 时间:2024/05/01 07:48
题目描述:
Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
题目分析:首先将罗马字符转化成数字,
从前往后扫描,如果当前字符串小于前一个字符串,直接相加,如VII = 5 +2 = 7
如果当前字符串大于前一个字符串,用当前字符串减去前一个字符串,如:IV= 5 -1 =4
但是我们计算额时候是从前往后扫描的如 XIV = 10 + (5 - 1)=14
而对于程序来讲,它的计算过程是这样的 XIV= 10 + 1 + 5 - 2*1
所以要减去前一个字符的两倍,因为我们之前先加过一遍了
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
- Organize resource in Android
- tomcat下部署单个项目域名的配置
- 如何查看nginx(php mysql)配置文件所在路径
- serialVersionUID的作用
- 电商项目-实现星星效果的回显
- 【LeetCode】Roman to Integer
- JS取汉字首字母
- 二叉排序树转化为顺序双链表 JAVA实现
- python汉语注释
- 扑克牌的顺子
- 开源项目汇总
- Mniui 学习笔记 2
- Android应用Loaders全面详解及源码浅析
- 我理解的IOC技术在Java和C#中比较分析