30/09/2018, 16:42
Xác định chuỗi con dài nhất trong một chuỗi mà không có kí tự 'e' hoặc 'E'?
Đề bài của mình hôm nay là
a) viết một function để xác định chuỗi con dài nhất trong một chuỗi và in ra + đếm số kí tự chuỗi con đó.
điều kiện là chuỗi con không có kí tự ‘e’ hoặc ‘E’.
b) viết main function để kiểm tra function-a)
Mình thì có hướng giải quyết thế này:
ví dụ cho một đoạn “i like a girl”
vòng lặp
- đếm số kí tự bao giờ gặp e-E thì ngừng => đầu tiền đếm được 5 kí tự, lưu lại để so sánh.
- tiếp, bỏ qua e, đếm từ space đến hết " a girl" 7 kí tự. lưu lại
- kiểm tra không còn gì để đếm
- kiểm tra hai chuỗi con đó, chuỗi con nào dài hơn. in ra
mình mới chỉ nghĩ trong đầu được như thế này nhưng chưa biết viết hoàn chỉnh như thế nào.
hi vọng các bạn sẽ giúp mình. ^^
Bài liên quan
