题解 | #牛牛的罗马时代节日#
牛牛的罗马时代节日
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中。
遍历所有的字符串,如果当前字符对应数字小于上一个字符的数,就直接加上到总和中。如果小于上一个数表示需要减去上一个数,但是上一个数是相加进来的,这一来一去就差了两倍,所以需要减去两倍的上一个数。