题解 | #牛牛和罗马数字智力游戏#
牛牛和罗马数字智力游戏
https://www.nowcoder.com/practice/7f4bd3b2d7d34f5c87d84120d9782c1d
题目考察的知识点是:
哈希表运用。
题目解答方法的文字分析:
本题可以使用哈希表来解决这个问题,首先定义一个字符二维数组,然后定义一个StringBuilder,使用循环根据条件将数据添加到StringBuilder中,最后通过计算得到结果。
本题解析所用的编程语言:
java语言。
完整且正确的编程代码:
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param num int整型 * @param limit int整型 * @return string字符串 */ public String integerToRomanWithReverse (int num, int limit) { // write code here char[][] romanCharacters = { {'M', ' '}, {'C', 'D'}, {'X', 'L'}, {'I', 'V'} }; StringBuilder result = new StringBuilder(); int magnitude = 1000; int romanCharIndex = 0; while (num > 0) { int quotient = num / magnitude; if (quotient <= 3) { for (int i = 0; i < quotient; i++) { result.append(romanCharacters[romanCharIndex][0]); } } else if (quotient == 4) { result.append(romanCharacters[romanCharIndex][0]); result.append(romanCharacters[romanCharIndex][1]); } else if (quotient <= 8) { result.append(romanCharacters[romanCharIndex][1]); for (int i = 0; i < quotient - 5; i++) { result.append(romanCharacters[romanCharIndex][0]); } } else { result.append(romanCharacters[romanCharIndex][0]); result.append(romanCharacters[romanCharIndex - 1][0]); } num %= magnitude; magnitude /= 10; romanCharIndex++; if (result.length() >= limit) { result.reverse(); } } return result.toString(); } }#题解#