Bài 2. (5,0 điểm) Xóa ký tự Khoa và Hiếu đang mải mê cùng nhau giải quyết một bài toán  hấp dẫn. Mỗi người viết ra một xâu, chỉ gồm các ký tự latinh in thường từ ‘a’ đến ‘z’. Sau đó hai bạn cố gắng xóa một số lượng ít

Bài 2. (5,0 điểm) Xóa ký tự Khoa và Hiếu đang mải mê cùng nhau giải quyết một bài toán  hấp dẫn. Mỗi người viết ra một xâu, chỉ gồm các ký tự latinh in thường từ ‘a’ đến ‘z’. Sau đó hai bạn cố gắng xóa một số lượng ít nhất ký tự có thể (có thể không xóa ký tự nào) để nhận được hai xâu có ký tự giống nhau, có nghĩa là xâu này có các ký tự giống xâu kia và ngược lại. Trông đơn giản nhưng bài toán lại trở nên hóc búa khi độ dài của hai xâu quá lớn so với tốc độ tính toán của hai bạn. Hãy giúp Khoa và Hiếu tính toán ra đáp số của bài toán nhé. Yêu cầu: Cho trước hai xâu ký tự do Khoa và Hiếu viết ra, hãy tính tổng số lượng ký tự ít nhất cần xóa (ở cả hai xâu) để nhận được hai xâu có ký tự giống nhau. Dữ liệu: Vào từ file văn bản LCS.INP gồm -   Dòng đầu tiên chứa xâu  do Khoa viết ra. -   Dòng tiếp theo chứa xâu  do Hiếu viết ra. Kết quả: Ghi ra file văn bản LCS.OUT một số nguyên duy nhất là số lượng ký tự ít nhất cần xóa để nhận được hai xâu có ký tự giống. Dữ liệu đảm bảo bạn luôn tìm được một phương án xóa thỏa mãn đề bài. Ví dụ: LCS.INP hocsinhgioi lopchin LCS.OUT 4 (Giải thích: Xóa ký tự ‘s’ và ‘g’ ở xâu , xóa ký tự ‘l’ và ‘p’ ở xâu , ta được hai xâu có giống nhau   Ràng buộc: -   Có 70% số test ứng với 70% số điểm của bài có . -   30% số test còn lại ứng với 30% số điểm của bài có . c++ nhanh em cho 5 sao va hay nhat a =)))