【leetcode】-----Roman to Integer

最新推荐文章于 2024-09-20 15:32:13 发布

macjian

最新推荐文章于 2024-09-20 15:32:13 发布

阅读量264

点赞数

分类专栏： leetcode-Math 文章标签： java leetcode 代码编程

本文链接：https://blog.csdn.net/macjian/article/details/49947699

版权

leetcode-Math 专栏收录该内容

2 篇文章 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);
    }
}