পাইথনে 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 সহ

এই পদ্ধতিতে আমরা মডিউল আইটারটুল ব্যবহার করি যার একটি ফাংশন রয়েছে কম্বিনেশন নামে। আমরা প্রদত্ত স্ট্রিং থেকে একটি অক্ষর মুছে ফেলার পরে এটি অক্ষরগুলির সমস্ত সম্ভাব্য সংমিশ্রণ তৈরি করার যত্ন নেয়৷

উদাহরণ

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'}