Tháng 10 4, 2022

Bài 2: Ước chuỗi

Share this

Đăng bởi Admin

Tháng 10 4, 2022

https://chuyenhalong.ucode.vn/problems/bai-121-uoc-chuoi-119939

Cho một chuỗi S (tối đa 100 ký tự) chì gồm các chữ cái in thường, chuỗi X được gọi là ước của chuỗi S nếu chuỗi X có độ dài ngắn nhất và khi ghép một số lần X ta được chuỗi S. Ví dụ:
S= “abababab” thì uớc của nó là X= “ab”
S= “aaaaaa” thì ước của nó là X= “a”
S= “abc” thì ước của nó là X= “abc”
Cho trước một chuỗi S nhập từ bàn phím, hãy tìm chuỗi X là uớc của chuỗi S

Đầu vào
– Một dòng duy nhất chứa chuỗi S

Đầu ra
– Chuỗi X là ước của chuỗi S.

Ví dụ

Sample inputSample output
ababababab
abcabc
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ố
>