Computer >> 컴퓨터 >  >> 프로그램 작성 >> Python

K개의 고유한 문자가 있는 N 크기의 하위 문자열을 찾는 Python 프로그램

<시간/>

K개의 고유한 문자가 있는 N 크기의 하위 문자열을 찾아야 할 때 세 개의 매개 변수를 사용하고 'if' 조건을 사용하여 필요한 문자열을 반환하는 메서드가 정의됩니다.

아래는 동일한 데모입니다.

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

출력

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

설명

  • 문자열 크기, 부분 문자열 크기 및 고유 문자를 매개변수로 사용하는 'generate_my_string'이라는 메서드가 정의되어 있습니다.

  • 빈 문자열이 정의되었습니다.

  • 두 개의 정수 값은 0으로 초기화됩니다.

  • 문자열 크기가 반복되고 두 정수 값이 증가합니다.

  • 첫 번째 정수 값이 부분 문자열의 크기보다 작거나 같으면 해당 문자를 다른 문자로 변환합니다.

  • 그렇지 않으면 문자 'a'로 연결됩니다.

  • 그렇지 않으면 두 정수 변수가 1에 할당됩니다.

  • 이 문자열은 출력으로 반환됩니다.

  • 메서드 외부에서 문자열 크기, 하위 문자열 크기 및 고유한 문자 수가 정의됩니다.

  • 이 값은 콘솔에 표시됩니다.

  • 메소드는 이러한 매개변수를 전달하여 호출됩니다.

  • 출력은 콘솔에 표시됩니다.