Nội dung Bài tập
- Mã:
- UP18.TV.03
- Tên:
- Chuỗi hậu tố + tiền tố
- Dạng thi:
- oi
- Thang điểm:
- 100 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- phuc
Câu 3
Cho trước 1 số nguyên N
và 2 chuỗi S và T.
Yêu cầu tìm một chuỗi
ngắn nhất thỏa mãn điều kiện sau:
·
Chiều dài chuỗi tối thiểu là N
·
N ký tự đầu tiên là chuỗi S
·
N ký tự cuối là chuỗi T.
Input:
-
Dòng 1 chứa số nguyên N (1 <= N <=
100)
-
Dòng 2 chứa chuỗi S
-
Dòng 3 chứa chuỗi T
( S, T chỉ chứa các ký
tự là chữ cái thường và độ dài bằng N)
Output:
-
Xuất ra chiều dài của chuỗi ngắn nhất
tìm thấy thỏa yêu cầu.
Ví dụ:
Input |
Output |
Giải thích |
3 abc cde |
5 |
Chuỗi tìm thấy là: abcde |
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận