题解 | #牛牛的罗马时代节日#
牛牛的罗马时代节日
https://www.nowcoder.com/practice/97447e046b704ffda3f51281bd7e296b?tpId=354&tqId=10588390&ru=/exam/oj&qru=/ta/interview-202-top/question-ranking&sourceUrl=%2Fexam%2Foj%3Fpage%3D1%26tab%3D%25E7%25AE%2597%25E6%25B3%2595%25E7%25AF%2587%26topicId%3D354
import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param cowsRomanNumeral string字符串一维数组
* @return int整型
*/
public int sumOfRomanNumerals (String[] cowsRomanNumeral) {
// write code here
Map<Character, Integer> romanValueMap = new HashMap<>();
romanValueMap.put('I', 1);
romanValueMap.put('V', 5);
romanValueMap.put('X', 10);
romanValueMap.put('L', 50);
romanValueMap.put('C', 100);
romanValueMap.put('D', 500);
romanValueMap.put('M', 1000);
int totalSum = 0;
for (String cow : cowsRomanNumeral) {
int value = 0;
for (int i = 0; i < cow.length(); i++) {
int currentValue = romanValueMap.get(cow.charAt(i));
// 当前数比上一个数大,需要减去上一个数,但上一个数是加进来的,一来一去就差了两倍
if (i > 0 && currentValue > romanValueMap.get(cow.charAt(i - 1))) {
value += currentValue - 2 * romanValueMap.get(cow.charAt(i - 1));
} else {
value += currentValue;
}
}
totalSum += value;
}
return totalSum;
}
}
知识点:
- 哈希映射(HashMap):用于存储罗马数字字符和对应的整数值的映射关系。
- 循环:通过循环遍历每头牛的罗马数字表示。
- 罗马数字规则:根据罗马数字规则,根据字符的相对大小来计算整数值。
解题思路:
先将字符对应的数字加入到哈希中,遍历数组将将所有的字符串转换为数字相加进ans中。
遍历所有的字符串,如果当前字符对应数字小于上一个字符的数,就直接加上到总和中。如果小于上一个数表示需要减去上一个数,但是上一个数是相加进来的,这一来一去就差了两倍,所以需要减去两倍的上一个数。

