मान लीजिए हमारे पास दो मान n और k हैं। हमें लेक्सिकोग्राफिकली सबसे छोटी स्ट्रिंग ढूंढनी है जिसकी लंबाई n है और संख्यात्मक मान k के बराबर है। एक लोअरकेस वर्ण का संख्यात्मक मान वर्णमाला में उसकी स्थिति (1 से शुरू) है, इसलिए वर्ण 'a' का संख्यात्मक मान 1 है, वर्ण 'b' का संख्यात्मक मान 2 है और इसी तरह। और लोअरकेस वर्णों से बनी स्ट्रिंग का संख्यात्मक मान उसके वर्णों के संख्यात्मक मानों का योग है।
उदाहरण के लिए, यदि इनपुट है n = 4, k = 16, तो आउटपुट "aaam" होगा क्योंकि यहां संख्यात्मक मान 1+1+1+13 = 16 है, और यह लंबाई 4 के साथ ऐसा मान रखने वाली सबसे छोटी स्ट्रिंग है।
समाधान के चरण
string := ""(खाली स्ट्रिंग)while n > 0:letter := min(26, k - n + 1)string := string + chr(letter + ord('a') - 1)k := k - lettern := n - 1
- स्ट्रिंग को रिवर्स करके वापस करें
उदाहरण
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:
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