โปรแกรม Python เช็คว่า string ที่กำหนดเป็น Heterogram หรือไม่

ที่นี่ให้หนึ่งสตริง จากนั้นงานของเราคือการตรวจสอบสภาพอากาศ สตริงที่กำหนดเป็น Heterogram หรือไม่

ความหมายของการตรวจสอบเฮเทอโรแกรมคือ คำ วลี หรือประโยคที่ไม่มีตัวอักษรปรากฏมากกว่าหนึ่งครั้ง heterogram อาจแตกต่างจาก pangram ที่ใช้ตัวอักษรทั้งหมดของตัวอักษร

ตัวอย่าง

สตริงคือ abc def ghi

This is Heterogram (no alphabet repeated)

สตริงคือ abc bcd dfh

This is not Heterogram. (b,c,d are repeated)

อัลกอริทึม

Step 1: first we separate out list of all alphabets present in sentence.
Step 2: Convert list of alphabets into set because set contains unique values.
Step 3: if length of set is equal to number of alphabets that means each alphabet occurred once then sentence is heterogram, otherwise not.

โค้ดตัวอย่าง

def stringheterogram(s, n):
   hash = [0] * 26
   for i in range(n):
   if s[i] != ' ':
      if hash[ord(s[i]) - ord('a')] == 0:
      hash[ord(s[i]) - ord('a')] = 1
   else:
   return False
   return True

   # Driven Code
   s = input("Enter the String ::>")
   n = len(s)
print(s,"This string is Heterogram" if stringheterogram(s, n) else "This string is not Heterogram")

ผลลัพธ์

Enter the String ::> asd fgh jkl
asd fgh jkl this string is Heterogram

Enter the String ::>asdf asryy
asdf asryy This string is not Heterogram