https://chuyenhalong.ucode.vn/problems/bai-121-uoc-chuoi-119939
Cho một chuỗi (tối đa 100 ký tự) chì gồm các chữ cái in thường, chuỗi
được gọi là ước của chuỗi
nếu chuỗi
có độ dài ngắn nhất và khi ghép một số lần
ta được chuỗi
. Ví dụ:
– “abababab” thì uớc của nó là
“ab”
– “aaaaaa” thì ước của nó là
“a”
– “abc” thì ước của nó là
“abc”
Cho trước một chuỗi nhập từ bàn phím, hãy tìm chuỗi
là uớc của chuỗi
Đầu vào
– Một dòng duy nhất chứa chuỗi
Đầu ra
– Chuỗi là ước của chuỗi
.
Ví dụ
Sample input | Sample output |
abababab | ab |
abc | abc |