关闭

【leetcode】-----Roman to Integer

标签: javaleetcode代码编程
105人阅读 评论(0) 收藏 举报
分类:

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


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:316次
    • 积分:33
    • 等级:
    • 排名:千里之外
    • 原创:3篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章分类
    文章存档