Computer >> บทช่วยสอนคอมพิวเตอร์ >  >> การเขียนโปรแกรม >> Python

ตรวจสอบว่าตัวอักษรในสตริงเรียงตามลำดับอักษรหรือไม่ ใน Python


ปัญหา

ให้สตริง s ตรวจสอบว่าตัวอักษรเรียงตามลำดับพจนานุกรม (non-decreasing) หรือไม่

ตัวอย่าง

s = "mnnooop" → m ≤ n ≤ n ≤ o ≤ o ≤ o ≤ p → True

แนวคิดการแก้ปัญหา

  1. แปลงสตริงเป็นลิสต์ตัวอักษร
  2. เรียงลำดับลิสต์
  3. เปรียบเทียบกับลิสต์เดิม

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

def solve(s):
    return list(s) == sorted(s)

print(solve("mnnooop"))  # True

อินพุต / เอาต์พุต

Input:  "mnnooop"
Output: True