Tìm thuật toán giải quyết vấn đề này

[peacemoon]

Xin chào mọi người, mình đang tìm thuật toán tìm các chuỗi ký tự lặp lại trong 1 xâu ký tự.
Ví dụ mình có chuỗi 0 1 2 3 4 5 3 2 1 4 5 6
Mình muốn thuật toán tìm thấy các kết quả : 1 4 5, 2 4 5 và 3 4 5 vì các chuỗi này lặp lại .
Không biết thuật toán này tên gì hoặc có ai có idea gì koo nhỉ
Cám ơn trước

[kimduquan]

bạn đếm số lần xuất hiện của từng phần tử trong mảng,những phần tử nào có số lần xuất hiện = nhau thì cho vào cùng 1 nhóm,độ phức tạp cỡ n^2.

[cuongbn]

Vì đây là kí tự nên cùng lắm chỉ 256 kí tự là cùng, nên nếu bạn biết tổ chức cấu trúc dữ liệu hợp lý thì cái thiện vấn đề rất nhiều

[peacemoon]

hình như các bạn hiểu nhầm đề bài, vấn đề ở đây là các chuỗi 1 4 5, 2 4 5 và 3 4 5 lặp lại 2 lần, nhưng các ký tự của chúng thì lại koo gần nhau trong chuỗi gốc