给定一个罗马数字 s,将罗马数字转换成整数。
如罗马数字I
,II
,III
,IV
,V
分别代表数字 1,2,3,4,5。
首先要来了解一下罗马数字表示法,基本字符有 7 个:I
、V
、X
、L
、C
、D
、M
,分别表示 1、5、10、50、100、500、1000。
在构成数字的时候,有下列规则:
1、相同的数字连写,所表示的数等于这些数字相加得到的数,如:III
=3;
2、小的数字在大的数字的右边,所表示的数等于这些数字相加得到的数, 如:VIII
=8;XII
=12;
3、小的数字,(限于Ⅰ
、X
和C
)在大的数字的左边,所表示的数等于大数减小数得到的数,如:IV
=4;IX
=9;
4、正常使用时,连写的数字重复不得超过三次。
输入格式
输入一个罗马数字字符串,其对应的数字为 s(1≤s≤3999)。
输出格式
输出对应的整数 s。
样例输入
CXXIII
样例输出
123
思路:分析罗马数字的特点,发现,罗马数字的当前字符和前一个字符的规律:
1.当前字符和前一个字符相等那么,结果暂时加入总数
2.当前字符大于前一个字符,那么结果是当前字符的大小减去前面的字符数和
3.当前字符小于前一个字符,那么直接加入总数。
所以需要记录当前字符的前一个字符的大小,字符相等时候的累加和,总的大小。这三个变量。
最后给出源代码:
public static int romanToInt(String s) { if (s.length() < 1) return 0; int result = 0; int sub = getRomanValue(s.charAt(0)); int lastv = sub; for (int i = 1; i < s.length(); ++i) { char curc = s.charAt(i); int curv = getRomanValue(curc); if (curv == lastv) sub += curv; // 当前一个字符大于当前字符时,情况比较特殊,这个时候,只能讲last包括last的字符算在sub内,相加得到result, // 至于curr还需要根据curr后面的字符判断 else if (curv < lastv) { result += sub; sub = curv; } else { sub = curv - sub; } lastv = curv; } result += sub; return result; } public static int getRomanValue(char c) { Map<Character, Integer> map = new HashMap<>(); 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); return map.get(c); }