题解 | #牛牛的罗马时代节日# 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中,将前一个字符的数值更新为当前字符的数值,为下一次遍历做准备。
查看1道真题和解析