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

पायथन में k वर्णों को हटाने के बाद सभी संभावित विकल्प खोजें

हमें एक स्ट्रिंग दी गई है। आवश्यक कार्य स्ट्रिंग से एक अक्षर निकालना और शेष अक्षरों को स्ट्रिंग में प्रिंट करना है। और यह हमें स्ट्रिंग के प्रत्येक अक्षर के लिए करना है।

लूप और रेंज के साथ

यह एक बुनियादी प्रोग्रामिंग दृष्टिकोण है जिसमें हम पहले आवश्यक मापदंडों को सूचीबद्ध करते हैं जैसे कि स्ट्रिंग घोषित करना, प्रारंभ और अंत स्थिति के लिए चर बनाना और प्रत्येक अक्षर के लिए एक अस्थायी प्लेसहोल्डर बनाना। हम एक ऐसा फ़ंक्शन बनाते हैं जो प्रत्येक अक्षर के माध्यम से पुनरावृति करेगा और शेष अक्षरों की एक स्ट्रिंग बनाएगा।

उदाहरण

list = []

def letterCombinations(s, t, start, end, index, k):
   if (index == k):
      elem = ''

      for j in range(k):
         elem += t[j]
      list.append(elem)
      return

   i = start
   while (i <= end and end - i + 1 >= k - index):
      temp[index] = s[i]
      letterCombinations(s, t, i + 1,
                        end, index + 1, k)
      i += 1
stringA = 'Apple'
k = 1
temp = [0] * (len(stringA) - k)
start = 0
end = len(stringA) - 1

letterCombinations(stringA, temp, start, end, 0, len(stringA) - k)
print(set(list))

आउटपुट

उपरोक्त कोड को चलाने से हमें निम्नलिखित परिणाम मिलते हैं -

{'pple', 'Aple', 'Appl', 'Appe'}

itertools के साथ

इस दृष्टिकोण में हम मॉड्यूल itertools का उपयोग करते हैं जिसमें संयोजन नामक एक फ़ंक्शन होता है। हमारे द्वारा दी गई स्ट्रिंग से एक अक्षर को हटाने के बाद अक्षरों के सभी संभावित संयोजन बनाने का ध्यान रखा जाता है।

उदाहरण

from itertools import combinations

stringA = 'Apple'
k = 1

# using combinations
res = set([''.join(i) for i in combinations(stringA, len(stringA) - k)])

print(res)

आउटपुट

उपरोक्त कोड को चलाने से हमें निम्नलिखित परिणाम मिलते हैं -

{'Appl', 'Aple', 'Appe', 'pple'}

  1. पायथन में दोहराए गए वर्णों के साथ के-लंबाई वाले सबस्ट्रिंग खोजें

    मान लीजिए कि हमारे पास एक स्ट्रिंग S है, हमें लंबाई K के सबस्ट्रिंग्स की संख्या ज्ञात करनी है जहां कोई वर्ण दोहराया नहीं गया है। तो अगर एस =हेफ्रेंडशोअरेयू और के 5 है, तो आउटपुट 15 होगा, क्योंकि स्ट्रिंग्स [हेफ्र, आईफ्री, यफ्री, फ्रेन, रेन्ड, आईंड्स, एंडश, एनडीशो, डीशो, शोआ, होवर, ओवरे, वेरी, अरेयो

  1. एक स्ट्रिंग में सभी डुप्लिकेट वर्णों को खोजने के लिए पायथन प्रोग्राम

    इस ट्यूटोरियल में, हम सीखेंगे कि स्ट्रिंग में सभी डुप्लिकेट मानों को कैसे खोजें। हम इसे पायथन में विभिन्न तरीकों से कर सकते हैं। आइए एक-एक करके उन्हें एक्सप्लोर करें। हम जिस प्रोग्राम को लिखने जा रहे हैं उसका उद्देश्य एक स्ट्रिंग में मौजूद डुप्लीकेट कैरेक्टर को खोजना है। उदाहरण के लिए, हमारे पास एक

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

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