LeetCode 1147. 段式回文（贪心）

示例 1：
输入：text = "ghiabcdefhelloadamhelloabcdefghi"
输出：7
解释：我们可以把字符串拆分成 "(ghi)(abcdef)(hello)(adam)(hello)(abcdef)(ghi)"。

示例 2：
输入：text = "merchant"
输出：1
解释：我们可以把字符串拆分成 "(merchant)"。

示例 3：
输入：text = "antaprezatepzapreanta"
输出：11
解释：我们可以把字符串拆分成 "(a)(nt)(a)(pre)(za)(tpe)(za)(pre)(a)(nt)(a)"。

示例 4：
输入：text = "aaa"
输出：3
解释：我们可以把字符串拆分成 "(a)(a)(a)"。
 
提示：
text 仅由小写英文字符组成。
1 <= text.length <= 1000

class Solution {
public:
    int longestDecomposition(string text) {
        int i = 0, j = text.size()-1, ans = 0;
        while(i <= j)
        {
            int maxlen = j-i+1;//剩余子串 [i,j]
            for(int len = 1; len <= maxlen; len++)
            {
                if(text.substr(i,len) == text.substr(j-len+1, len))
                {	// 首尾子串 相等
                    if(len < maxlen)
                        ans += 2;
                    else
                        ans += 1;
                    i += len;
                    j -= len;
                    break;
                }
            }
        }
        return ans;
    }
};