Hỏi về so sánh các chuỗi con có trọng số

[shipcaptainno1]

Mọi người giúp em với

Đề bài: Cho 2 chuỗi s1,s2. Tìm các chuỗi con giống nhau nhất giữa 2 chuỗi S1 và S2 (có trọng số - 2 chuỗi giống nhau nhất với trọng số là bao nhiêu), in ra danh sách các chuỗi giống nhau sắp xếp theo thứ tự giảm dần của trọng số.

Em k biết các chuỗi con có độ dài cố định hay k? Làm sao để tìm các chuỗi k giống nhau nhưng có một số ký tự giống nhau để tính được trọng số của 2 chuỗi.

Mong các bác giúp em......

View more random threads:

• Thắc mắc
• Hỏi nhập và tìm sắp xếp dãy số của cây nhị phân?
• Có hay không sự sa sút của Apple?
• Tài liệu hướng dẫn xây dựng ứng dụng iPhone - iOS
• Phong cách kiến trúc xanh là phong cách được ưu chuộng hiện nay
• Series video hướng dẫn làm quen với lập trình iOS, Objective C, Swift
• Giải thích Thread và cách dùng ra sao
• Thắc mắc về unit testing???
• code Bài ba cào
• Hỏi về so sánh các chuỗi con có trọng số

[phuongtrandinh]

Các bác giúp em với.!!!![IMG]images/smilies/Cry.gif[/IMG][IMG]images/smilies/Cry.gif[/IMG][IMG]images/smilies/Cry.gif[/IMG]

[hoahongden2525]

Dùng NSScaner nhé bạn , rất hữu hiệu khi so sánh chuối .
Bài toán của bạn mình vẫn chưa hiểu rõ lắm nên ko giúp chi tiết được. Bạn nêu lại đề bài với 1 ví dụ cụ thể hơn 1 chút.

Thân [IMG]images/smilies/biggrin.png[/IMG]

[vanvuive]

Có khó quá không.