9.29.2017

Đoạn con dài nhất

Chọn HSG lớp 11 - Bình Định 2015 - Bài 1/3
Cho xâu ký tự S với chiều dài từ 1 đến 1000 kí tự trong bảng mã ASCII. Hãy lập trình tìm các đoạn con dài nhất của xâu S mà chứa toàn các kí tự giống nhau.
Yêu cầu:
Dữ liệu vào là file văn bản Doancon.inp gồm một xâu là xâu gốc cần tìm các đoạn con dài nhất
Dữ liệu ra là file văn bản Doancon.out có cấu trúc như sau:
     Dòng đầu tiên là hai số M, N tương ứng với chiều dài của đoạn con dài nhất và số đoạn con dài nhất tìm được.
     Dòng tiếp theo là N số nguyên, số thứ i tương ứng là vị trí của kí tự đầu tiên của đoạn con thứ i tìm được. Quy ước kí tự đầu tiên có vị trí là 1.
Ví dụ:
    Doancon.inp                                        Doancon.out
    12aaacbccc334aaa456yyyzzc              3 4
                                                               3 8 14 20

                                                           Lời giải tham khảo

No comments:

Post a Comment

Cảm ơn bạn đã nhận xét