使用kotlin解决这个题目:13. 罗马数字转整数 提示 简单 2.4K 相关企业 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做 II ,即为两个并列的 1 。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。 通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如 4 不写做 IIII,而是 IV。数字 1 在数字 5 的左边,所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地,数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况: I 可以放在 V (5) 和 X (10) 的左边,来表示 4 和 9。 X 可以放在 L (50) 和 C (100) 的左边,来表示 40 和 90。 C 可以放在 D (500) 和 M (1000) 的左边,来表示 400 和 900。 给定一个罗马数字,将其转换成整数。 示例 1: 输入: s = "III" 输出: 3 示例 2: 输入: s = "IV" 输出: 4 示例 3: 输入: s = "IX" 输出: 9 示例 4: 输入: s = "LVIII" 输出: 58 解释: L = 50, V= 5, III = 3. 示例 5: 输入: s = "MCMXCIV" 输出: 1994 解释: M = 1000, CM = 900, XC = 90, IV = 4. 提示: 1 <= s.length <= 15 s 仅含字符 ('I', 'V', 'X', 'L', 'C', 'D', 'M') 题目数据保证 s 是一个有效的罗马数字,且表示整数在范围 [1, 3999] 内 题目所给测试用例皆符合罗马数字书写规则,不会出现跨位等情况。 IL 和 IM 这样的例子并不符合题目要求,49 应该写作 XLIX,999 应该写作 CMXCIX 。
时间: 2023-12-14 11:38:43 浏览: 72
```kotlin
fun romanToInt(s: String): Int {
val map = hashMapOf(
'I' to 1,
'V' to 5,
'X' to 10,
'L' to 50,
'C' to 100,
'D' to 500,
'M' to 1000
)
var result = 0
var prev = 0
for (i in s.indices.reversed()) {
val curr = map[s[i]]!!
if (curr < prev) {
result -= curr
} else {
result += curr
}
prev = curr
}
return result
}
```
这里使用了哈希表来存储罗马数字的值,然后从字符串的末尾开始循环,根据当前字符对应的值和前一个字符对应的值的大小关系来决定加还是减。
相关问题
使用kotlin完成这个题目:13. 罗马数字转整数 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做 II ,即为两个并列的 1 。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。 通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如 4 不写做 IIII,而是 IV。数字 1 在数字 5 的左边,所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地,数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况: I 可以放在 V (5) 和 X (10) 的左边,来表示 4 和 9。 X 可以放在 L (50) 和 C (100) 的左边,来表示 40 和 90。 C 可以放在 D (500) 和 M (1000) 的左边,来表示 400 和 900。 给定一个罗马数字,将其转换成整数。 示例 1: 输入: s = "III" 输出: 3 示例 2: 输入: s = "IV" 输出: 4 示例 3: 输入: s = "IX" 输出: 9 示例 4: 输入: s = "LVIII" 输出: 58 解释: L = 50, V= 5, III = 3. 示例 5: 输入: s = "MCMXCIV" 输出: 1994 解释: M = 1000, CM = 900, XC = 90, IV = 4. 提示: 1 <= s.length <= 15 s 仅含字符 ('I', 'V', 'X', 'L', 'C', 'D', 'M') 题目数据保证 s 是一个有效的罗马数字,且表示整数在范围 [1, 3999] 内 题目所给测试用例皆符合罗马数字书写规则,不会出现跨位等情况。 IL 和 IM 这样的例子并不符合题目要求,49 应该写作 XLIX,999 应该写作 CMXCIX 。 关于罗马数字的详尽书写规则,可以参考 罗马数字 - Mathematics 。
下面是使用 Kotlin 实现的代码:
```kotlin
fun romanToInt(s: String): Int {
var result = 0
var preValue = 0
for (i in s.indices) {
val curValue = getValue(s[i])
if (curValue > preValue) {
result += curValue - 2 * preValue
} else {
result += curValue
}
preValue = curValue
}
return result
}
private fun getValue(c: Char): Int {
return when (c) {
'I' -> 1
'V' -> 5
'X' -> 10
'L' -> 50
'C' -> 100
'D' -> 500
'M' -> 1000
else -> 0
}
}
```
这是一个比较简单的实现,主要思路是遍历字符串,如果当前值比前一个值大,则减去两倍的前一个值。否则直接加上当前值。由于题目保证输入的罗马数字是有效的,所以这个实现不需要处理非法输入的情况。
使用kotlin解决这个问题:12. 整数转罗马数字 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。 通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如 4 不写做 IIII,而是 IV。数字 1 在数字 5 的左边,所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地,数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况: I 可以放在 V (5) 和 X (10) 的左边,来表示 4 和 9。 X 可以放在 L (50) 和 C (100) 的左边,来表示 40 和 90。 C 可以放在 D (500) 和 M (1000) 的左边,来表示 400 和 900。 给你一个整数,将其转为罗马数字。 示例 1: 输入: num = 3 输出: "III" 示例 2: 输入: num = 4 输出: "IV" 示例 3: 输入: num = 9 输出: "IX" 示例 4: 输入: num = 58 输出: "LVIII" 解释: L = 50, V = 5, III = 3. 示例 5: 输入: num = 1994 输出: "MCMXCIV" 解释: M = 1000, CM = 900, XC = 90, IV = 4. 提示: 1 <= num <= 3999
以下是使用 Kotlin 解决该问题的代码:
```kotlin
fun intToRoman(num: Int): String {
val values = intArrayOf(1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1)
val symbols = arrayOf("M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I")
var cur = num
val sb = StringBuilder()
for (i in values.indices) {
while (cur >= values[i]) {
cur -= values[i]
sb.append(symbols[i])
}
}
return sb.toString()
}
```
该函数接受一个整数 `num` 作为输入,返回对应的罗马数字字符串。
首先定义两个数组 `values` 和 `symbols` 分别存储罗马数字的值和符号。然后使用一个循环遍历 `values` 数组中的元素,如果当前的值小于等于输入的整数 `num`,则将对应的符号添加到结果字符串中,并将当前值减去该元素的值。最终返回结果字符串即可。
需要注意的是,由于罗马数字的特殊规则,我们需要将一些特殊情况的值和符号都存储在 `values` 和 `symbols` 数组中,以便在循环中处理这些特殊情况。
阅读全文