题目所属分类
原题链接
示例1:
输入: s = “III”
输出: 3
示例2:
输入: s = “LVIII”
输出: 58
解释: L = 50, V= 5, III = 3.
题解
这道题和前面的一题类似 就是求解的顺序颠倒
上一个题是求罗马数字 这道题是反过来求阿拉伯数字
求罗马数字的时候这几个要单拎出来 从大到小 只要这个数字大 那么就找到所对应的字符串相加 在把数字减掉 例如 932 首先大于900 把900 对应的字符串找到 然后减去900 这样循环下去
求数字的时候 我们要找到字符串对应的数字 所以建立HashMap 存放字符和字符所对应的数字 将字符串依次读入字符 当前字符如果小与右边的字符的话 比如IV 那么就是在V的基础上减1 否则 正常情况下就是累加 累加map中字符所对应的数 最后返回n 即可
class Solution {
public int romanToInt(String s) {
HashMap<Character,Integer> mp = new HashMap<>();
mp.put('I',1); mp.put('V',5); mp.put('X',10); mp.put('L',50);
mp.put('C',100); mp.put('D',500); mp.put('M',1000);
int n = 0 ;
for(int i = 0 ; i < s.length() ;i++){
if( i+1 < s.length() && mp.get(s.charAt(i)) < mp.get(s.charAt(i+1))){
n -= mp.get(s.charAt(i));
}else n += mp.get(s.charAt(i));
}
return n ;
}
}