9.29.2017

Dãy con đúng

Tin học trẻ Long An 2013 - Bài 2/3
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)

1 comment:

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