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)
9.29.2017
Subscribe to:
Post Comments (Atom)
sao 0 co loi giai
ReplyDelete