shortSubstrings

Trong thời gian rảnh, Huyền thách đấu Hải như sau: Huyền có một chuỗi s bao gồm các chữ cái in thường ('a' đến 'z'), chuỗi str được tạo thành bằng cách cộng tất cả các chuỗi con liên tiếp có độ dài là 2 lại với nhau, ví dụ s = "abcc" thì chuỗi str sẽ là "ab" + "bc" + "cc" = "abbccc".

Huyền cho Hải trước chuỗi str và yêu cầu Hải tìm ra chuỗi s ban đầu, nếu không có kết quả thỏa mãn thì trả về "-1"

Ví dụ:

• Với str = "abbccc" thì shortSubstrings(str) = "abcc"

• Với str = "abc" thì shortSubstrings(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 s.
  1 ≤ s.length ≤ 105
'a' ≤ s[i] ≤ 'z'

• [Đầu ra] String.
  Chuỗi s ban đầu của Huyền, nếu không có ết quả trả về "-1"