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

全部评论

相关推荐

不亏是提前批,神仙打架,鼠鼠不配了
站队站对牛:现在92都报工艺岗了
投递韶音科技等公司7个岗位
点赞 评论 收藏
分享
07-08 13:48
门头沟学院 C++
点赞 评论 收藏
分享
这是什么操作什么意思,这公司我服了...
斯派克spark:意思是有比你更便宜的牛马了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务