关闭

13. Roman to Integer

177人阅读 评论(0) 收藏 举报
分类:

Given a roman numeral, convert it to an integer.

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

public class Solution {
    public int romanToInt(String s) {
        int res = 0;
		//char[] str = s.toCharArray();
		String[] strs = new String[s.length()];
		for(int i=0;i<s.length();i++){
		    strs[i] = s.substring(i,i+1);
		}
		HashMap<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);
		String max = "I";
		for(int i=s.length()-1;i>=0;--i){
			if(map.get(strs[i])>=map.get(max)){
				max = strs[i];
				res += map.get(strs[i]);
			}else{
				res -= map.get(strs[i]);
			}
		}
		
        return res;
    }
}


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:79610次
    • 积分:1558
    • 等级:
    • 排名:千里之外
    • 原创:79篇
    • 转载:9篇
    • 译文:0篇
    • 评论:17条
    最新评论