13. Roman to Integer

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


阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/lihaitao000/article/details/51558097
个人分类: LeetCode
上一篇Stanford Parser中文句法分析器的使用
下一篇19. Remove Nth Node From End of List
想对作者说点什么? 我来说一句

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

关闭
关闭