concatenationProcess

Cho một mảng các chuỗi initialArray, tạo một chuỗi riêng như sau:

Lặp lại các bước sau khi có nhiều hơn một chuỗi trong mảng:

• tìm chuỗi ngắn nhất trong mảng (nếu có một vài chuỗi có cùng độ dài, lấy chuỗi ngoài cùng bên trái);
• tìm chuỗi ngắn nhất trong số các chuỗi còn lại (nếu có một vài chuỗi có cùng độ dài, lấy chuỗi ngoài cùng bên phải);
• lấy các chuỗi đã chọn được ra khỏi mảng;
• nối các kết quả của các phép liên kết (chuỗi thứ 2 phải được nối vào phần cuối của chuỗi thứ nhất) vào phần cuối của mảng.

Sau khi thuật toán kết thúc sẽ có một chuỗi duy nhất còn lại trong mảng. Trả về chuỗi đó.

Ví dụ

• Với initialArray = ["aaa", "dd", "bbbbb"], đầu ra là
  concatenationProcess(initialArray) = "bbbbbddaaa".

Đầu vào/Đầu ra

• [giới hạn thời gian chạy] 0.5 giây

• [đầu vào] array.string initialArray

  một mảng không rỗng chứa các chuỗi.

  Điều kiện tiền đề:
  1 ≤ initialArray.length ≤ 100,
  0 ≤ initialArray[i].length ≤ 25.

• [output] string