题解 | #牛牛的罗马时代节日#

牛牛的罗马时代节日

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;
    }
}

知识点:

  1. 哈希映射(HashMap):用于存储罗马数字字符和对应的整数值的映射关系。
  2. 循环:通过循环遍历每头牛的罗马数字表示。
  3. 罗马数字规则:根据罗马数字规则,根据字符的相对大小来计算整数值。

解题思路:

先将字符对应的数字加入到哈希中,遍历数组将将所有的字符串转换为数字相加进ans中。

遍历所有的字符串,如果当前字符对应数字小于上一个字符的数,就直接加上到总和中。如果小于上一个数表示需要减去上一个数,但是上一个数是相加进来的,这一来一去就差了两倍,所以需要减去两倍的上一个数。

全部评论

相关推荐

01-26 18:45
门头沟学院 Java
一天代码十万三:哥们实习再包一下吧,产出太笼统了,尽量体现业务
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务