Tháng 10 4, 2022

Bài 3: Chuỗi K – string

Share this

Đăng bởi Admin

Tháng 10 4, 2022

https://chuyenhalong.ucode.vn/problems/bai-122-chuoi-kstring-119940

Một chuỗi được gọi là k-string là chuỗi ký tự có dạng lặp lại k lần một chuỗi nào đó. Ví dụ, chuỗi “hoahoa” được gọi là chuỗi 2-string vì nó là kết quả của việc viết lặp lại 2 lần chuỗi “hoa”. Chuỗi ” a b a b a b a b ” vừa là chuỗi 2-tring và vừa là chuỗi 4-string, còn chuỗi ” abc ” chỉ là chuỗi 1 -string. Tất nhiên một chuỗi bất kỳ luôn là chuỗi 1-string.

Cho số nguyên dương k và chuỗi ký tự s, hãy tìm cách sắp xếp lại thứ tur các ký tự trong s đề chuỗi kết quả là một chuỗi k-string. Nếu không thể thực hiện được thì in ra số -1.

Đầu vào
– Dòng đầu chứa số nguyên k\left(1 \leq k \leq 10^3\right).
– Dòng thứ hai chứa chuỗi ký tự s khác rỗng và chỉ gồm các chữ cái tiếng Anh in thường (chuỗi s có độ dài không quá 10^4 ).

Đầu ra
Nếu có nhiều đáp án thỏa mãn yêu cầu bài toán thì chỉ cần in ra một đảp án bẩt kỳ. Ngược lại, nếu không thực hiện được thì in ra số -1.

Ràng buộc
– Có 60 \% số test ứng với 60 \% điềm với chuỗi s có đô dài không quá 200

Ví dụ

Sample inputSample output
2
aabb
abab
2
abaa
-1
Chia sẻ:
{"email":"Email address invalid","url":"Website address invalid","required":"Required field missing"}

Tài liệu tương tự

Tháng 10 10, 2022

Bài 11: Repalind

Tháng 10 9, 2022

Bài 10: Reverse

Tháng 10 9, 2022

Bài 9: Compress

Tháng 10 8, 2022

Bài 8: Thay chữ số
>