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

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

लूप और range के साथ

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

उदाहरण

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 मॉड्यूल का उपयोग करते हैं जिसमें combinations नामक एक फ़ंक्शन होता है। यह दिए गए स्ट्रिंग से एक अक्षर हटाने के बाद अक्षरों के सभी संभावित संयोजन बनाने का ख्याल रखता है।

उदाहरण

from itertools import combinations

stringA = 'Apple'
k = 1
# combinations का उपयोग करके
res = set([''.join(i) for i in combinations(stringA, len(stringA) - k)])
print(res)

आउटपुट

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