Chương trình Python để kiểm tra xem một chuỗi có chứa tất cả các ký tự duy nhất hay không

Trong bài viết này, chúng ta sẽ tìm hiểu về giải pháp và cách tiếp cận để giải quyết vấn đề đã cho.

Tuyên bố vấn đề

Với một đầu vào sring, chúng ta cần tìm xem một chuỗi có chứa tất cả các ký tự duy nhất hay không.

Phương pháp tiếp cận

• Chúng tôi sẽ tạo một mảng các giá trị boolean, trong đó cờ biến ở chỉ số i cho biết rằng liệu ký tự i trong bảng chữ cái có được chứa trong chuỗi hay không.

• Lần thứ hai gặp ký tự này, chúng tôi có thể trả về false ngay lập tức vì các ký tự chuỗi không còn là duy nhất.

• Chúng tôi cũng có thể trả về false nếu độ dài chuỗi vượt quá giá trị của số ký tự duy nhất có sẵn trong bảng chữ cái.

Herw, chúng tôi đã sửa kích thước của chuỗi thành tối đa 256

Bây giờ chúng ta hãy xem việc triển khai -

Ví dụ

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

Đầu ra

False

Tất cả các biến được khai báo trong khung toàn cục như thể hiện trong hình bên dưới -

Kết luận

Trong bài viết này, chúng ta đã tìm hiểu về phương pháp kiểm tra xem một chuỗi có chứa tất cả các ký tự duy nhất hay không