(6.0 ĐIỂM) CHO XÂU KÍ TỰ S BAO GỒM TOÀN CÁC KÝ TỰ ‘A’ VÀ ‘B’, KHÔNG Q...

Bài 2: (6.0 điểm) Cho xâu kí tự S bao gồm toàn các ký tự ‘a’ và ‘b’, không quá 255 ký tự. Dãy

con đúng của dãy S là một dãy con liên tục bất kì của S bao gồm các ký tự giống nhau. Dãy

con đúng bậc 1 của dãy S là một dãy con liên tục bất kỳ của dãy S bao gồm các ký tự giống

nhau nhưng được thêm 1 ký tự khác (ví dụ ‘aaaabaaa’, baaaa, aaaab). Trường hợp đặc biệt, dãy

S chỉ có 1 loại ký tự thì dãy con đúng cũng chính là dãy con đúng bậc 1.

Yêu cầu: a/ Hãy tính độ dài lớn nhất dãy con đúng của dãy S.

b/ Hãy tính độ dài lớn nhất dãy con đúng bậc 1 của dãy S.

Ví dụ: ‘aaabaaabbaaaaa’

Độ dài lớn nhất của dãy con đúng: 5 (‘aaabaaabbaaaaa’)

Độ dài lớn nhất của dãy con đúng bậc 1: 7 (‘aaabaaabbaaaaa’)