stringDuplicate
Cho một chuỗi str, một chuỗi được gọi là sao chép nếu như chuỗi đó được tạo từ 1 chuỗi con được lặp lại nhiều hơn 1 lần, hãy kiểm tra xem chuỗi str có phải là chuỗi sao chép hay không, trong trường hợp thỏa điều kiện thì trả về độ dài nhỏ nhất của chuỗi được lặp lại, ngược lại trả về -1.
Ví dụ:
- Với
str = "abcabc". Đầu rastringDuplicate(str) = 3.
Giải thích: Chuỗi str được tạo từ chuỗi “abc” lặp lại 2 lần
- Với
str = "abc". Đầu rastringDuplicate(str) = -1.
Đầu vào/Đầu ra:
- [Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.
- [Đầu vào] String str
1 <= str.size() <= 10^5
- [Đầu ra] Integer
Độ dài chuỗi lặp lại bé nhất
Post Comment