Cho chuỗi s. Kiểm tra các nguyên âm (a,e,i,o,u,A,E,I,O,U) trong s có xuất hiện theo thứ tự bảng chữ cái không.
Ví dụ: s="helloyou" → True (e, o, o, u theo thứ tự).
Thuật toán
- Khởi tạo
character = chr(64)(ký tự '@', trước 'A' trong ASCII). - Duyệt từng ký tự trong s:
- Nếu là nguyên âm:
- Nếu ký tự < character → False.
- Ngược lại cập nhật character = ký tự hiện tại.
- Nếu là nguyên âm:
- Trả về True.
Ví dụ code
def solve(s):
character = chr(64)
for i in range(len(s)):
if s[i] in ['A','E','I','O','U','a','e','i','o','u']:
if s[i] < character:
return False
else:
character = s[i]
return True
s = "helloyou"
print(solve(s))
Đầu vào
"helloyou"
Đầu ra
True