13.罗马数字转整数
依次从左向右遍历字符串,如果下一位字符对应的数字大于当前字符对应的数字,则表示的数为大数减小数的差,同时遍历的索引递增1。
1
class Solution {
2
public int romanToInt(String s) {
3
Map<Character, Integer> map = new HashMap<>();
4
map.put('I', 1);
5
map.put('V', 5);
6
map.put('X', 10);
7
map.put('L', 50);
8
map.put('C', 100);
9
map.put('D', 500);
10
map.put('M', 1000);
11
int sum = 0;
12
for (int i = 0; i < s.length(); i++) {
13
if (i + 1 < s.length() && map.get(s.charAt(i)) < map.get(s.charAt(i + 1))) {
14
sum += map.get(s.charAt(i + 1)) - map.get(s.charAt(i));
15
i++;
16
} else {
17
sum += map.get(s.charAt(i));
18
}
19
}
20
return sum;
21
}
22
}
Copied!
最近更新 28d ago
复制链接