主題
題目連結：
題目意譯：
給定一字串 s，將 s 分切成好幾部分使得每個分割出來的子字串皆是一個迴文。
回傳 s 的一個迴文分割最少所需要切的次數。
限制：
1 ≦ s.length ≦ 2000
s 只由小寫英文字母組成。
範例測資：
範例 1：
輸入： s = "aab"
輸出： 1
解釋： 迴文分割 ["aa","b"] 可以只切一次便可以得到。
範例 2：
輸入： s = "a"
輸出： 0
範例 3：
輸入： s = "ab"
輸出： 1
解題思維：
與 ZeroJudge 上的這題雷同。差別只有字串長度 s 可以更長而已，作法基本上相同。
此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
