Leetcode 13 Roman to Integer

来源：互联网发布：生日祝福网页源码html 编辑：程序博客网时间：2024/05/15 04:53

Roman to Integer

Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.

Solution

基本思路是将字符串中的每一个字母代表的数都加起来，但是有一种情况例外，就是当较小的单位出现在较大单位的左边时，表示要减去这个较小单位，这样一想，整个思路便特别清晰了。代码如下：

import java.util.HashMap;public class Solution {    public int romanToInt(String s) {        HashMap<Character,Integer> digits = new HashMap<Character,Integer>();        char[] roman = {'I','V','X','L','C','D','M'};        int[] dig = {1,5,10,50,100,500,1000};        for(int i=0;i<7;i++) digits.put(roman[i],dig[i]);        int result = 0;        for(int i=0;i<s.length();i++){            int digit = digits.get(s.charAt(i));            if(i+1<s.length()&&digits.get(s.charAt(i+1))>digit) result -= digit;//如果下一个单位比当前单位大的时候，要用减            else result += digit;        }        return result;            }}

0 0