Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> Python

पायथन में रोमन अंक को पूर्णांक में बदलने का प्रोग्राम

एक रोमन अंक स्ट्रिंग दी गई है, इसे पूर्णांक में बदलें। रोमन अंक बाएं से दाएं सबसे बड़े से सबसे छोटे प्रतीक के क्रम में लिखे जाते हैं, अपवाद तब होता है जब एक छोटा प्रतीक बड़े से पहले आता है (घटाव के लिए)।

रोमन प्रतीक और मान

प्रतीकमान
M1000
D500
C100
L50
X10
V5
I1

उदाहरण

इनपुट: "MCLXVI"

आउटपुट: 1166

व्याख्या: M=1000, C=100, L=50, X=10, V=5, I=1 → 1000+100+50+10+5+1 = 1166

एल्गोरिदम

  1. प्रतीक-मान मैप d बनाएं।
  2. ans = 0, n = len(numeral)।
  3. प्रत्येक सूचकांक idx और वर्ण c के लिए:
    • यदि idx < n-1 और d[c] < d[numeral[idx+1]] (अगला प्रतीक बड़ा है), तो ans -= d[c] (घटाएं)।
    • अन्यथा ans += d[c] (जोड़ें)।
  4. 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।
  • एल्गोरिदम स्वचालित रूप से अगले वर्ण की तुलना करके इसे संभालता है।
  1. Python प्रोग्राम से किलोमीटर को मील में बदलना Python प्रोग्राम से किलोमीटर को मील में बदलना

    इस लेख में, हम नीचे दिए गए समस्या कथन के समाधान के बारे में जानेंगे। समस्या कथन - हमें किलोमीटर में दूरी दी गई है और हमें इसे मील में बदलने की आवश्यकता है। जैसा कि हम जानते हैं कि 1 किलोमीटर 0.62137 मील के बराबर होता है। उपयोग किया गया सूत्र Miles = kilometer * 0.62137 आइए नीचे कार्यान्वयन में अ

  1. पायथन प्रोग्राम: हेक्साडेसिमल स्ट्रिंग को दशमलव में बदलें पायथन प्रोग्राम: हेक्साडेसिमल स्ट्रिंग को दशमलव में बदलें

    इस लेख में हम दी गई समस्या के समाधान के बारे में जानेंगे। समस्या कथन हमें एक हेक्साडेसिमल स्ट्रिंग दी गई है, जिसे उसके दशमलव समकक्ष में बदलना है। इस समस्या को हल करने के दो दृष्टिकोण हैं: ब्रूट-फोर्स दृष्टिकोण बिल्ट-इन मॉड्यूल का उपयोग ब्रूट-फोर्स विधि यहां हम स्पष्ट टाइप कास्टिंग फ़ंक्शन int() की

  1. - Python में पूर्णांक को वर्ण (Character) में कैसे बदलें?

    Python में chr() फ़ंक्शन का उपयोग करके पूर्णांक को वर्ण में बदलना Python का बिल्ट-इन फ़ंक्शन chr() 0 से 0x10ffff के बीच पूर्णांक के बराबर यूनिकोड वर्ण लौटाता है। >>> chr(100) d >>> chr(300) Ĭ >>> chr(65) A