โปรแกรม Python ตรวจสอบว่าสตริงมีอักขระเฉพาะทั้งหมดหรือไม่

ในบทความนี้ เราจะเรียนรู้เกี่ยวกับวิธีแก้ปัญหาและแนวทางแก้ไขปัญหาที่กำหนด

คำชี้แจงปัญหา

จากอินพุต sring เราจำเป็นต้องค้นหาว่าสตริงมีอักขระที่ไม่ซ้ำกันทั้งหมดหรือไม่

แนวทาง

• เราจะสร้างอาร์เรย์ของค่าบูลีน โดยที่แฟล็กตัวแปรที่ดัชนี i ระบุว่าอักขระ i ในตัวอักษรนั้นอยู่ในสตริงหรือไม่

• ครั้งที่สองที่เราพบอักขระนี้ เราสามารถคืนค่าเท็จได้ทันที เนื่องจากอักขระสตริงไม่ซ้ำกันอีกต่อไป

• นอกจากนี้เรายังสามารถคืนค่าเท็จได้หากความยาวของสตริงเกินค่าของจำนวนอักขระที่ไม่ซ้ำที่มีอยู่ในตัวอักษร

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

ตัวแปรทั้งหมดถูกประกาศในกรอบสากลดังแสดงในรูปด้านล่าง -

บทสรุป

ในบทความนี้ เราได้เรียนรู้เกี่ยวกับวิธีการตรวจสอบว่าสตริงมีอักขระที่ไม่ซ้ำกันทั้งหมดหรือไม่