题解 | #牛牛和罗马数字智力游戏#
牛牛和罗马数字智力游戏
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();
}
}
#题解#