Chương trình Python để tìm chuỗi con có kích thước N với K ký tự riêng biệt

Khi cần tìm N chuỗi con có kích thước có K ký tự riêng biệt, một phương thức được xác định có ba tham số và sử dụng điều kiện ‘if’ để trả về chuỗi bắt buộc.

Ví dụ

Dưới đây là một minh chứng về điều tương tự

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))

Đầu ra

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

Giải thích

• Một phương thức có tên là "create_my_string" được xác định để lấy kích thước chuỗi, kích thước chuỗi con và các ký tự riêng biệt làm tham số.

• Một chuỗi trống được xác định.

• Hai giá trị số nguyên được khởi tạo thành 0.

• Kích thước chuỗi được lặp lại và hai giá trị số nguyên được tăng dần.

• Nếu giá trị số nguyên đầu tiên nhỏ hơn hoặc bằng kích thước của chuỗi con, ký tự sẽ được chuyển đổi thành một ký tự khác.

• Nếu không, nó được nối với chữ cái ‘a’.

• Nếu không, hai biến số nguyên được gán cho 1.

• Chuỗi này được trả về dưới dạng đầu ra.

• Bên ngoài phương thức, kích thước chuỗi, kích thước chuỗi con và số lượng ký tự riêng biệt được xác định.

• Các giá trị này được hiển thị trên bảng điều khiển.

• Phương thức được gọi bằng cách chuyển các tham số này.

• Đầu ra được hiển thị trên bảng điều khiển.