Trang chủ
Giải bài tập Online
Flashcard - Học & Chơi
Dịch thuật
Cộng đồngTrắc nghiệm tri thức
Khảo sát ý kiến
Hỏi đáp tổng hợp
Đố vui
Đuổi hình bắt chữ
Quà tặng và trang trí
TruyệnThơ văn danh ngôn
Xem lịchCa dao tục ngữXem ảnhBản tin hướng nghiệp
Chia sẻ hàng ngày
Bảng xếp hạngBảng Huy hiệuLIVE trực tuyếnĐề thi, kiểm tra, tài liệu học tập
Thiết kế thuật toán và chương trình cho bài toán sau bằng phương pháp làm mịn dần, hãy mô tả chi tiết các bước:
Cho trước hai xâu kí tự s1 và s2. Tìm xâu s dài nhất sao cho xâu s đồng thời là phần đầu (prefix) của cả hai xâu s1 và s2.
Bằng cách nhấp vào Đăng nhập, bạn đồng ý Chính sách bảo mật và Điều khoản sử dụng của chúng tôi. Nếu đây không phải máy tính của bạn, để đảm bảo an toàn, hãy sử dụng Cửa sổ riêng tư (Tab ẩn danh) để đăng nhập (New Private Window / New Incognito Window).
Có thể thiết kế bài toán trên theo phương pháp làm mịn dần theo các bước
như sau:
1) Thiết lập xâu rỗng s.
2) Duyệt đồng thời theo các kí tự của s1 và s2 từ trái sang phải, cho đến khi kết thúc một trong 2 xâu s1, s2 và dừng khi gặp vị trí khác nhau giữa hai xâu. Trong quá trình duyệt, duyệt tới đâu thì nối với s tới đó.
3) Khi kết thúc duyệt thì dừng chương trình, trả về xâu s.
Kết quả việc chi tiết hoá các công việc trên có thể như chương trình sau:
| Tham gia Cộng đồng Lazi trên các mạng xã hội | |
| Fanpage: | https://www.fb.com/lazi.vn |
| Group: | https://www.fb.com/groups/lazi.vn |
| Kênh FB: | https://m.me/j/AbY8WMG2VhCvgIcB |
| LaziGo: | https://go.lazi.vn/join/lazigo |
| Discord: | https://discord.gg/4vkBe6wJuU |
| Youtube: | https://www.youtube.com/@lazi-vn |
| Tiktok: | https://www.tiktok.com/@lazi.vn |
Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi
| Vui | Buồn | Bình thường |
Học ngoại ngữ với Flashcard
Trợ lý ảo
Gia sư
Học gia sư
Xem thêm 
Thưởng th.10.2024
Bảng xếp hạng
