【leetcode】-----Roman to Integer

原创 2015年11月20日 15:46:24

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][13]Roman to Integer解析 罗马字符转int类型关于栈的常数实现-Java实现

Q: Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range...
  • u014629433
  • u014629433
  • 2016年06月14日 10:36
  • 1595

【LeetCode013算法/编程练习C++】Roman to Integer //难得击败了80%的人

罗马数字转整数int
  • zmdsjtu
  • zmdsjtu
  • 2016年12月29日 19:37
  • 611

LeetCode之Roman & Integer 的转换(简单题)

罗马数字和现在使用的阿拉伯整数之间的转换在LeetCode上一共有两道题目:Roman to Integer 和Integer to Roman 如标题所说的,这是个简单的字符串处理的题目,基本上知...
  • hu1020935219
  • hu1020935219
  • 2015年07月17日 15:37
  • 840

[LeetCode][12]Integer to Roman解析 int转罗马字符时间复杂度为常数的实现-Java实现

Q: Given an integer, convert it to a roman numeral. Input is guaranteed to be within the ran...
  • u014629433
  • u014629433
  • 2016年06月13日 09:57
  • 1325

Roman to Integer 罗马数字转阿拉伯数字@LeetCode

package Level2; /** * Roman to Integer * * Given a roman numeral, convert it to an integer. I...
  • hellobinfeng
  • hellobinfeng
  • 2013年10月25日 02:42
  • 1413

leetcode Roman to Integer罗马数字与阿拉伯数字互转

罗马数字规则: 1, 罗马数字共有7个,即I(1)、V(5)、X(10)、L(50)、C(100)、D(500)和M(1000)。 罗马数字中没有“0”。 2, 重复次数:一个罗马数字最多重复3...
  • yanerhao
  • yanerhao
  • 2015年08月07日 19:07
  • 221

LeetCode | Roman to Integer(罗马数字转换成整数)

Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from ...
  • a45872055555
  • a45872055555
  • 2014年07月06日 19:40
  • 565

LeetCode OJ 之 Roman to Integer(罗马数字转十进制)

题目: Given a roman numeral, convert it to an integer.(给定一个罗马数字, Input is guaranteed to be wit...
  • u012243115
  • u012243115
  • 2014年11月05日 11:40
  • 596

每日算法之十二:Roman to Integer

Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from ...
  • yapian8
  • yapian8
  • 2014年05月19日 22:11
  • 590

LeetCode之Tree题目汇总

Balanced Binary TreeGiven a binary tree, determine if it is height-balanced.For this problem, a heig...
  • Yano_nankai
  • Yano_nankai
  • 2015年12月29日 20:43
  • 688
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【leetcode】-----Roman to Integer
举报原因:
原因补充:

(最多只允许输入30个字)