leetcode之旅（10）-Roman to Integer

本文主要是介绍leetcode之旅（10）-Roman to Integer，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目描述：

Given a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999.Subscribe to see which companies asked this question

预备知识：

记数方法

基本字符
I
V
X
L
C
D
M
相应的阿拉伯数字表示为
1
5
10
50
100
500
1000
1、相同的数字连写，所表示的数等于这些数字相加得到的数，如：Ⅲ = 3；

2、小的数字在大的数字的右边，所表示的数等于这些数字相加得到的数，如：Ⅷ = 8；Ⅻ = 12；

3、小的数字，（限于Ⅰ、X 和C）在大的数字的左边，所表示的数等于大数减小数得到的数，如：Ⅳ= 4；Ⅸ= 9；

4、正常使用时，连写的数字重复不得超过三次。（表盘上的四点钟“IIII”例外）

5、在一个数的上面画一条横线，表示这个数扩大1000倍。 ##

思路：

一个罗马字符对应一个数字权，那么就可以用数据结构map
对于s中出现的每一个罗马字符从右到左（无低位高位这么一说），如果权值在变大，则权相加
如果变小了，则减去这个权值 ##

代码：

import java.util.HashMap;
import java.util.Map;public class Solution {public int romanToInt(String s) {int result=0;    Map<Character,Integer> roman = new HashMap<Character,Integer>();    roman.put('I', 1);roman.put('V', 5);roman.put('X', 10);roman.put('L', 50);roman.put('C', 100);roman.put('D', 500);roman.put('M', 1000);for(int i=s.length()-1;i>=0;i--)    {    if(i==s.length()-1)    {    result=roman.get(s.charAt(i));    continue;    }    if(roman.get(s.charAt(i)) >= roman.get(s.charAt(i+1)))result+=roman.get(s.charAt(i));    else    result-=roman.get(s.charAt(i));    }    return result;   }
}