एक रोमन अंक स्ट्रिंग दी गई है, इसे पूर्णांक में बदलें। रोमन अंक बाएं से दाएं सबसे बड़े से सबसे छोटे प्रतीक के क्रम में लिखे जाते हैं, अपवाद तब होता है जब एक छोटा प्रतीक बड़े से पहले आता है (घटाव के लिए)।
रोमन प्रतीक और मान
| प्रतीक | मान |
|---|---|
| M | 1000 |
| D | 500 |
| C | 100 |
| L | 50 |
| X | 10 |
| V | 5 |
| I | 1 |
उदाहरण
इनपुट: "MCLXVI"
आउटपुट: 1166
व्याख्या: M=1000, C=100, L=50, X=10, V=5, I=1 → 1000+100+50+10+5+1 = 1166
एल्गोरिदम
- प्रतीक-मान मैप
dबनाएं। ans = 0,n = len(numeral)।- प्रत्येक सूचकांक
idxऔर वर्णcके लिए:- यदि
idx < n-1औरd[c] < d[numeral[idx+1]](अगला प्रतीक बड़ा है), तोans -= d[c](घटाएं)। - अन्यथा
ans += d[c](जोड़ें)।
- यदि
ansवापस करें।
पायथन कार्यान्वयन
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()
print(ob.solve("MCLXVI")) # 1166
print(ob.solve("IV")) # 4
print(ob.solve("IX")) # 9
print(ob.solve("MCMXCIV")) # 1994
समय जटिलता
- O(n) जहां n स्ट्रिंग की लंबाई है।
- स्थान: O(1) (स्थिर आकार का मैप)।
मुख्य बिंदु
- घटाव केवल छह मामलों में होता है: IV, IX, XL, XC, CD, CM।
- एल्गोरिदम स्वचालित रूप से अगले वर्ण की तुलना करके इसे संभालता है।