Giả sử chúng ta có một chữ số la mã; chúng ta phải chuyển nó thành số. Như chúng ta biết một chữ số La Mã được biểu diễn bằng các ký hiệu từ trái sang phải từ lớn nhất đến nhỏ nhất, ngoại lệ duy nhất là khi đại diện cho một số nhỏ hơn một ký hiệu. Một số ý nghĩa ký hiệu số la mã như sau:
-
'M':1000
-
'D':500
-
'C':100
-
'L':50
-
'X':10
-
'V':5
-
'Tôi':1
Vì vậy, nếu đầu vào là số ="MCLXVI", thì đầu ra sẽ là 1166, như M =1000, C =100, tổng là 1100, thì L =50, X =10, VI =6 nên tổng là 1166.
Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau:
lấy danh sách số như đã đề cập ở trên
-
ans:=0
-
n:=kích thước của chữ số
-
đối với mỗi idx chỉ mục và số giá trị c, thực hiện
-
nếu idx
-
ans:=ans - d [c]
-
-
nếu không,
-
ans:=ans + d [c]
-
-
-
trả lại ans
Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn:
Ví dụ
class Solution:
def solve(self, numeral):
d = {"M": 1000, "D": 500, "C": 100, "L": 50, "X": 10, "V": 5, "I": 1}
ans = 0
n = len(numeral)
for (idx, c) in enumerate(numeral):
if idx < n - 1 and d[c] < d[numeral[idx + 1]]:
ans -= d[c]
else:
ans += d[c]
return ans
ob = Solution()
numeral = "MCLXVI"
print(ob.solve(numeral)) Đầu vào
"MCLXVI"
Đầu ra
1166