पायथन में पहले n लेक्सिकोग्राफिक नंबर उत्पन्न करने का प्रोग्राम

मान लीजिए हमारे पास एक संख्या n है, हमें पहले n नंबर ढूंढने हैं जो लेक्सिकोग्राफिक क्रम में सॉर्टेड हैं।

उदाहरण के लिए, यदि इनपुट n = 15 है, तो आउटपुट [1, 10, 11, 12, 13, 14, 15, 2, 3, 4, 5, 6, 7, 8, 9] होगा।

समाधान दृष्टिकोण

इसे हल करने के लिए हम निम्नलिखित चरणों का पालन करेंगे:

• count := 1
• ans := एकल तत्व count वाली सूची
• जब तक len(ans) < n:
  • count := count * 10
  • जब तक count > n:
    • count := count // 10
    • count := count + 1
    • जब तक count % 10 == 0:
      • count := count // 10
    • count को ans के अंत में डालें
• ans लौटाएं

उदाहरण कोड

class Solution:
    def solve(self, n):
        count = 1
        ans = [count]
        while len(ans) < n:
            count *= 10
            while count > n:
                count = count // 10
                count += 1
                while count % 10 == 0:
                    count = count // 10
                ans.append(count)
        return ans

ob = Solution()
n = 15
print(ob.solve(n))

इनपुट

15

आउटपुट

[1, 10, 11, 12, 13, 14, 15, 2, 3, 4, 5, 6, 7, 8, 9]