13.Roman to Integer （罗马数字转成整数）

最新推荐文章于 2024-01-03 14:43:50 发布

原创最新推荐文章于 2024-01-03 14:43:50 发布 · 287 阅读

0 ·

CC 4.0 BY-SA版权

Math 同时被 2 个专栏收录

8 篇文章

订阅专栏

HashMap

4 篇文章

订阅专栏

本文介绍了一种将罗马数字转换为整数的算法实现。通过定义符号与数值的映射，并遍历输入字符串，该算法能正确处理常见的罗马数字表示形式，包括表示减法的情况（如IV表示4）。代码使用了哈希表来存储罗马数字的基本单位及其对应的整数值，进而实现了高效转换。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class Solution {
public int romanToInt(String s) {
char[] symbol = { 'I', 'V', 'X', 'L', 'C', 'D', 'M' };
int[] val = { 1, 5, 10, 50, 100, 500, 1000 };
Map<Character, Integer> map = new HashMap<Character, Integer>();
for (int i = 0; i < symbol.length; i++)
map.put(symbol[i], val[i]);

int len = s.length();
int res = 0;

res += map.get(s.charAt(0));
for (int i = 1; i < len; i++) {
int cur = map.get(s.charAt(i));
int pre = map.get(s.charAt(i - 1));
if (cur <= pre) {
res += cur;
} else {
res = res + cur - 2 * pre;
}

}
return res;

}
}