题解 | #牛牛的罗马时代节日# java
牛牛的罗马时代节日
https://www.nowcoder.com/practice/97447e046b704ffda3f51281bd7e296b
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param cowsRomanNumeral string字符串一维数组 * @return int整型 */ public int sumOfRomanNumerals (String[] cowsRomanNumeral) { // write code here // 创建一个哈希表,用于记录罗马数字字符与对应的数值 HashMap<Character, Integer> romanMap = new HashMap<>(); romanMap.put('I', 1); romanMap.put('V', 5); romanMap.put('X', 10); romanMap.put('L', 50); romanMap.put('C', 100); romanMap.put('D', 500); romanMap.put('M', 1000); int sum = 0; // 总和 int currentValue = 0; // 当前字符的数值 // 遍历每头牛的罗马数字 for (String roman : cowsRomanNumeral) { // 遍历罗马数字字符串的每个字符 int prevValue = 0; // 前一个字符的数值 for (int i = 0; i < roman.length(); i++) { // 获取当前字符的数值 currentValue = romanMap.get(roman.charAt(i)); // 如果当前字符的数值比前一个字符的数值大,则需要减去前一个字符的数值的两倍(因为前一个字符已经被加过一次了) if (currentValue > prevValue) { sum -= prevValue * 2; } // 累加当前字符的数值 sum += currentValue; // 更新前一个字符的数值为当前字符的数值,为下一次遍历做准备 prevValue = currentValue; } } return sum; } }
编程语言是Java。
该题考察的知识点是字符串处理和哈希表的运用。
初始化总和变量sum
和当前字符数值变量currentValue
。遍历每头牛的罗马数字。对于每个罗马数字字符串,遍历其中的每个字符。在遍历字符时,获取当前字符的数值并存储在currentValue
中。
如果当前字符的数值大于前一个字符的数值,则需要减去前一个字符的数值的两倍(因为前一个字符已经被加过一次了)。
将当前字符的数值累加到总和sum
中,将前一个字符的数值更新为当前字符的数值,为下一次遍历做准备。