Chủ đề này có 2 trả lời

[lyphuc2008]

CẦN GIÚP ĐỠ CÁCH GIẢI CHO BÀI TOÁN NÀY:

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’)

[nghethuat102]

Xử lý xâu thông thường hoặc mã hóa lưu rút gọn vào mảng để xử lý là được.
Mà có trường hợp độ dài lớn nhất dãy con đúng có cả của a và của b thì ghi ra sao nhở. cũng như vậy với độ dài lớn nhất dãy con đúng bậc 1.

Bài viết đã được chỉnh sửa nội dung bởi nghethuat102: 07-07-2015 - 11:21

[lyphuc2008]

câu a mình đã giải quyết được nhưng câu b thì chưa tìm ra cách. có pro nào có cách giải quyết giúp mình ko?