문자열에 모든 고유 문자가 포함되어 있는지 확인하는 Python 프로그램

이 기사에서는 주어진 문제 설명을 해결하기 위한 솔루션과 접근 방식에 대해 알아볼 것입니다.

문제 설명

문자열 입력이 주어지면 문자열에 고유한 문자가 모두 포함되어 있는지 여부를 찾아야 합니다.

접근

• 우리는 부울 값의 배열을 만들 것입니다. 여기서 인덱스 i의 변수 플래그는 알파벳의 문자 i가 문자열에 포함되어 있는지 여부를 나타냅니다.

• 이 문자를 두 번째로 만나면 문자열 문자가 더 이상 고유하지 않으므로 즉시 false를 반환할 수 있습니다.

• 문자열 길이가 알파벳에 있는 고유한 문자 수 값을 초과하는 경우에도 false를 반환할 수 있습니다.

Herw 문자열의 크기를 최대 256개로 고정했습니다.

이제 구현을 살펴보겠습니다 -

예시

def isUniqueChars(st):
   if len(st) > 256:
      return False
   # Initialization
   char_set = [False] * 128
   # in char_set
   for i in range(0, len(st)):
      # ASCII value
      val = ord(st[i])
      if char_set[val]:
         return False
      char_set[val] = True
   return True
# main
st = "tutorialspoint"
print(isUniqueChars(st))

출력

False

모든 변수는 아래 그림과 같이 전역 프레임에 선언됩니다. -

결론

이 기사에서는 문자열에 고유한 문자가 모두 포함되어 있는지 확인하는 방법에 대해 배웠습니다.