मान लीजिए हमारे पास एक स्ट्रिंग s है। हमें s के अक्षरों के सभी संभावित संयोजन खोजने हैं। यदि समान वर्ण सेट वाली दो स्ट्रिंग्स हैं, तो उनमें से लेक्सिकोग्राफिकली सबसे छोटी दिखाएं। और एक प्रतिबंध है कि s में प्रत्येक वर्ण अद्वितीय हैं।
तो, यदि इनपुट s = "pqr" है, तो आउटपुट ['r', 'qr', 'q', 'pr', 'pqr', 'pq', 'p'] होगा।
इसे हल करने के लिए, हम निम्न चरणों का पालन करेंगे:
- st_arr := एक नई सूची
- i को s के आकार - 1 से 0 तक, 1 से घटाते हुए, करें
- j को 0 से st_arr के आकार - 1 तक की रेंज में, करें
- (s[i] को st_arr[j] के साथ जोड़कर) st_arr के अंत में डालें
- s[i] को st_arr के अंत में डालें
- j को 0 से st_arr के आकार - 1 तक की रेंज में, करें
- st_arr लौटाएं
उदाहरण
बेहतर समझ के लिए निम्न कार्यान्वयन देखें:
def solve(s): st_arr = [] for i in range(len(s)-1,-1,-1): for j in range(len(st_arr)): st_arr.append(s[i]+st_arr[j]) st_arr.append(s[i]) return st_arr s = "pqr" print(solve(s))
इनपुट
"pqr"
आउटपुट
['r', 'qr', 'q', 'pr', 'pqr', 'pq', 'p']