ปัญหา
ให้สตริง s ตรวจสอบว่าตัวอักษรเรียงตามลำดับพจนานุกรม (non-decreasing) หรือไม่
ตัวอย่าง
s = "mnnooop" → m ≤ n ≤ n ≤ o ≤ o ≤ o ≤ p → True
แนวคิดการแก้ปัญหา
- แปลงสตริงเป็นลิสต์ตัวอักษร
- เรียงลำดับลิสต์
- เปรียบเทียบกับลิสต์เดิม
โค้ดตัวอย่าง
def solve(s):
return list(s) == sorted(s)
print(solve("mnnooop")) # True
อินพุต / เอาต์พุต
Input: "mnnooop" Output: True