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;       }}