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

Python में दिए गए संख्यात्मक मान के साथ सबसे छोटी लेक्सिकोग्राफिकल स्ट्रिंग खोजने का प्रोग्राम


मान लीजिए हमारे पास दो मान n और k हैं। हमें लेक्सिकोग्राफिकली सबसे छोटी स्ट्रिंग ढूंढनी है जिसकी लंबाई n है और संख्यात्मक मान k के बराबर है। एक लोअरकेस वर्ण का संख्यात्मक मान वर्णमाला में उसकी स्थिति (1 से शुरू) है, इसलिए वर्ण 'a' का संख्यात्मक मान 1 है, वर्ण 'b' का संख्यात्मक मान 2 है और इसी तरह। और लोअरकेस वर्णों से बनी स्ट्रिंग का संख्यात्मक मान उसके वर्णों के संख्यात्मक मानों का योग है।

उदाहरण के लिए, यदि इनपुट है n = 4, k = 16, तो आउटपुट "aaam" होगा क्योंकि यहां संख्यात्मक मान 1+1+1+13 = 16 है, और यह लंबाई 4 के साथ ऐसा मान रखने वाली सबसे छोटी स्ट्रिंग है।

समाधान के चरण

  1. string := "" (खाली स्ट्रिंग)
  2. while n > 0:
    • letter := min(26, k - n + 1)
    • string := string + chr(letter + ord('a') - 1)
    • k := k - letter
    • n := n - 1
  3. स्ट्रिंग को रिवर्स करके वापस करें

उदाहरण

बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:

def solve(n, k):
    string = ""
    while n > 0:
        letter = min(26, k - n + 1)
        string += chr(letter + ord('a') - 1)
        k -= letter
        n -= 1
    return string[::-1]

n = 4
k = 16
print(solve(n, k))

इनपुट

4, 16

आउटपुट

aaam
  1. पायथन में दिए गए इंडेक्स के साथ स्ट्रिंग को शफल करने का प्रोग्राम पायथन में दिए गए इंडेक्स के साथ स्ट्रिंग को शफल करने का प्रोग्राम

    मान लीजिए हमारे पास एक स्ट्रिंग s और इंडेक्स की एक सूची ind है, वे समान लंबाई के हैं। स्ट्रिंग s को इस तरह शफल किया जाएगा कि स्थिति i पर मौजूद वर्ण, फाइनल स्ट्रिंग में indices[i] पर चला जाए। हमें फाइनल स्ट्रिंग ढूंढनी है। उदाहरण के लिए, यदि इनपुट s = ktoalak, ind = [0,5,1,6,2,4,3] है, तो आउटपुट kolk

  1. - पायथन प्रोग्राम: 2D ऐरे में k-वां सबसे छोटा एलिमेंट खोजना

    एक n×n यूजर इनपुट इंटीजर मैट्रिक्स दिया गया है और k का मान। हमारा कार्य 2D ऐरे में k-वां सबसे छोटा एलिमेंट ढूंढना है। यहां हम heapq मॉड्यूल का उपयोग करते हैं। पायथन में हीप क्यू (या heapq) उपलब्ध है। इस मॉड्यूल की तकनीक यह है कि हर बार हीप एलिमेंट का सबसे छोटा पॉप किया जाता है (मिन हीप)। nsmallest()

  1. - पायथन प्रोग्राम: स्ट्रिंग में मिरर कैरेक्टर्स खोजना

    एक यूजर इनपुट स्ट्रिंग और पोजिशन दी गई है, उस पोजिशन से हमें स्ट्रिंग की लंबाई तक अल्फाबेटिकल ऑर्डर में कैरेक्टर्स को मिरर करना है। इस ऑपरेशन में, हम a को z में, b को y में, c को x में, d को w में बदलते हैं और इसी तरह, यानी पहला कैरेक्टर लास्ट बन जाता है और इसी तरह।Input: p = 3 Input string = python