สมมติว่าเรามีสตริง s เราต้องตรวจสอบว่าสตริงที่กำหนดเป็น isogram หรือไม่ Isogram คือสตริงที่ตัวอักษรแต่ละตัวปรากฏเพียงครั้งเดียวเท่านั้น
เช่น ถ้าอินพุตเป็น s = "education" ผลลัพธ์จะเป็น True เนื่องจากตัวอักษรทุกตัวใน "education" ปรากฏเพียงครั้งเดียว
ในการแก้ปัญหานี้ เราจะทำตามขั้นตอนดังนี้:
- char_list := รายการใหม่
- สำหรับแต่ละ char ใน word ทำ
- ถ้า char เป็นตัวอักษร แล้ว
- ถ้า char อยู่ใน char_list แล้ว
- คืนค่า False
- เพิ่ม char ไปท้าย char_list
- ถ้า char อยู่ใน char_list แล้ว
- ถ้า char เป็นตัวอักษร แล้ว
- คืนค่า True
ลองดูการนำไปใช้ดังต่อไปนี้เพื่อเข้าใจได้ดียิ่งขึ้น:
ตัวอย่าง
def solve(word):
char_list = []
for char in word:
if char.isalpha():
if char in char_list:
return False
char_list.append(char)
return True
s = "education"
print(solve(s))
อินพุต
"education"
ผลลัพธ์
True