Số lần cắt chuỗi đối xứng ít nhất

Viết một hàm (function) tên là minPalindromeCuts để tìm số lần cắt tối thiểu cần thiết để chia một chuỗi thành một tập hợp các chuỗi đối xứng.

Hàm nhận một chuỗi làm đầu vào và trả về số lần cắt tối thiểu cần thiết.

Một lần cắt chia chuỗi thành hai chuỗi con không rỗng.

Ví dụ, chuỗi "abccbda" có thể được chia thành tập hợp các chuỗi đối xứng {"a", "bccb", "d", "a"} với ba lần cắt.