【leetcode】-----Roman to Integer

Given a roman numeral, convert it to an integer.

Input is guaranteed to be within the range from 1 to 3999.

import java.util.HashMap;
import java.util.Map;


/*
思路:这道题并不难,关键是4,9,40,90,400,900这几个临界值的处理
      比如:40是XL,其实就是L-X,90是XC,其实就是X-C,这两个临界值有两个共同点:(1)后一个字母比前一个字母大,即L>X,C>X (2)就是他们的值等于后一个字母代表的值减去前一个字母
      所以解题时利用这两个共同点就很容易I找出临界值,而且一般情况肯定是后一个字母比前一个小,以为对应千,百,十,个位,且整个字母所代表的值是累加的,所以一旦后一个字母比前一
      个大说明肯定是临界值,这个时候就要用后一个字母剪前一个字母代表的值
 */
public class OJ_13 {
    public int romanToInt(String s){
        int result = 0;
        Map<String,Integer> map = new HashMap<String,Integer>();
        map.put("I", 1);
        map.put("V",5);
        map.put("X",10);
        map.put("L",50);
        map.put("C",100);
        map.put("D",500);
        map.put("M",1000);
        int prev = map.get(s.charAt(0)+"");  //记录循环中的前一个值,初始为第一个字母代表的值即千位上的值
        int last = 0;  //记录循环中的后一个值
        for(int i = 1;i <= s.length();i++){  //之所以有 = s.length是因为计算当s.length() = 1的情况
            if(i < s.length()) {
                last = map.get(s.charAt(i) + "");
                if (last <= prev) {
                    result += prev;  //若前一个大或者两者相等,就累加,这是正常情况
                } else {
                    result -= prev;  //若后一个大就是我们说的那几个临界值,这时位于前一位的值的符号需要是-的
                }
                prev = last;
            }
        }
        return result+prev;  //之所以还要加上prev是要加上最后一个字母代表的值,当然当s.length() = 1时也适用
    }
    public static void main(String[] args){
        OJ_13 oj_13 = new OJ_13();
        int result = oj_13.romanToInt("I");
        System.out.println(result);
    }
}


阅读更多
个人分类: leetcode-Math
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

【leetcode】-----Roman to Integer

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭