Python program to find N-sized substrings with K distinct characters

Beyond Basic Programming - Intermediate Python

Most Popular

36 Lectures 3 hours

Mohammad Nauman

More Detail

Practical Machine Learning using Python

Best Seller

91 Lectures 23.5 hours

MANAS DASGUPTA

More Detail

Practical Data Science using Python

22 Lectures 6 hours

MANAS DASGUPTA

More Detail

When it is required to find N sized substrings which have K distinct characters, a method is defined that takes three parameters and uses ‘if’ condition to return the required string.

Example

Below is a demonstration of the same

def generate_my_string(string_size, substring_size, distinct_chars):

   my_string = ""
   count_1 = 0
   count_2 = 0

   for i in range (string_size):
      count_1 += 1
      count_2 += 1

      if (count_1 <= substring_size):
         if (count_2 <= distinct_chars):
            my_string = my_string + chr(96 + count_1)

         else:
            my_string = my_string + 'a'

      else:
         count_1 = 1
         count_2 = 1
         my_string = my_string + 'a'

   return my_string

my_string_size = 8
my_substring_size = 6
K_distinct_chars = 4

print("The string size is :")
print(my_string_size)

print("The substring size is :")

print(my_substring_size)

print("The distinct characters count is :")
print(K_distinct_chars)

print("The resultant string is :")
print(generate_my_string(my_string_size, my_substring_size, K_distinct_chars))

Output

The string size is :
8
The substring size is :
6
The distinct characters count is :
4
The resultant string is :
abcdaaab

Explanation

• A method named ‘generate_my_string’ is defined that takes the string size, the substring size and the distinct characters as parameters.

• An empty string is defined.

• Two integer values are initialized to 0.

• The string size is iterated over, and the two integer values are incremented.

• If the first integer value is less than or equal to the size of the substring, the character is converted into a different character.

• Otherwise, it is concatenated with the letter ‘a’.

• Otherwise, the two integer variables are assigned to 1.

• This string is returned as output.

• Outside the method, the string size, the substring size and the number of distinct characters are defined.

• These values are displayed on the console.

• The method is called by passing these parameters.

• The output is displayed on the console.

AmitDiwan

Updated on 20-Sep-2021 08:36:41

• Related Questions & Answers
• Python – N sized substrings with K distinct characters
• Find K-Length Substrings With No Repeated Characters in Python
• Count number of substrings with exactly k distinct characters in C++
• Program to find maximum number of K-sized groups with distinct type items are possible in Python
• Find all possible substrings after deleting k characters in Python
• Program to find length of longest substring which contains k distinct characters in Python
• C++ program to find maximum of each k sized contiguous subarray
• Find N distinct numbers whose bitwise Or is equal to K in Python
• Find all distinct pairs with difference equal to k in Python
• Longest Substring with At Most K Distinct Characters in C++
• Program to find out number of distinct substrings in a given string in python
• Program to find n length string made of letters from m sized alphabet with no palindrome in Python
• Program to count number of distinct substrings in s in Python
• Python program to split string into k distinct partitions
• Program to find string after deleting k consecutive duplicate characters in python