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

पायथन में दी गई स्ट्रिंग s के अक्षरों के सभी संभावित संयोजनों की सूची खोजने का प्रोग्राम


मान लीजिए हमारे पास एक स्ट्रिंग 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 के अंत में डालें
  • 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']

  1. पायथन प्रोग्राम: दी गई स्ट्रिंग के सभी क्रमपरिवर्तन प्रिंट करें पायथन प्रोग्राम: दी गई स्ट्रिंग के सभी क्रमपरिवर्तन प्रिंट करें

    इस लेख में हम दी गई समस्या के समाधान के बारे में जानेंगे। समस्या कथन हमें एक स्ट्रिंग दी गई है, हमें स्ट्रिंग के सभी संभावित क्रमपरिवर्तन प्रदर्शित करने हैं। उदाहरण # रूपांतरण def toString(List): return .join(List) # क्रमपरिवर्तन def permute(a, l, r): if l == r: print(toString(a))

  1. - पायथन प्रोग्राम: दी गई स्ट्रिंग से सभी संभावित वैलिड IP एड्रेस जनरेट करना

    स्ट्रिंग दी गई है। स्ट्रिंग में केवल डिजिट्स हैं। हमारा कार्य सभी संभावित वैलिड IP एड्रेस कॉम्बिनेशन्स चेक करना है।यहां पहले हम स्ट्रिंग की लंबाई चेक करते हैं फिर . से स्प्लिट करते हैं। फिर हम . के विभिन्न कॉम्बिनेशन्स चेक करते हैं।उदाहरणInput: 255011123222 Its not a valid IP address. Input: 2550113

  1. - पायथन में दी गई स्ट्रिंग के सभी संभावित क्रमपरिवर्तन कैसे खोजें?

    दी गई स्ट्रिंग के सभी संभावित क्रमपरिवर्तन खोजने के लिए, आप itertools मॉड्यूल का उपयोग कर सकते हैं जिसमें एक उपयोगी मेथड permutations(iterable[, r]) होता है। यह मेथड इटरेबल में तत्वों के क्रमिक r-लंबाई क्रमपरिवर्तनों को टुपल्स के रूप में लौटाता है। सभी क्रमपरिवर्तनों को स्ट्रिंग के रूप में प्राप्त क