Cho chuỗi s. Kiểm tra xem các ký tự trong s có được sắp xếp theo thứ tự bảng chữ cái (không giảm) hay không.
Ví dụ: "mnnooop" → True.
Giải thuật
- Chuyển chuỗi thành danh sách ký tự.
- Sắp xếp danh sách.
- So sánh danh sách đã sắp xếp với danh sách gốc.
Mã ví dụ
def solve(s):
char_arr = list(s)
char_arr.sort()
return char_arr == list(s)
s = "mnnooop"
print(solve(s))
Đầu vào
"mnnooop"
Đầu ra
True