LeetCode 395. 至少有K个重复字符的最长子串（分治）

示例 1:
输入:
s = "aaabb", k = 3
输出:
3
最长子串为 "aaa" ，其中 'a' 重复了 3 次。

示例 2:
输入:
s = "ababbc", k = 2
输出:
5
最长子串为 "ababb" ，其中 'a' 重复了 2 次， 'b' 重复了 3 次。

class Solution {
	int maxlen = 0;
public:
    int longestSubstring(string s, int k) {
        if(s.size() <= maxlen)//剪枝
            return 0;
    	int count[26] = {0}, i, left = 0;
    	for(i = 0; i < s.size(); ++i)
    		count[s[i]-'a']++;
    	vector<int> split;
    	for(i = 0; i < s.size(); ++i)
    	{
    		if(count[s[i]-'a'] > 0 && count[s[i]-'a'] < k)
    			split.push_back(i);//不能出现的字符位置
    	}
    	if(split.empty())
    		maxlen = max(maxlen, int(s.size()));//没有切分位置，满足题意
        for(i = 0; i < split.size(); ++i)
        {
            longestSubstring(s.substr(left, split[i]-left), k);
            left = split[i]+1;
            if(i == split.size()-1 && left < s.size())
                longestSubstring(s.substr(left, s.size()-left), k);
        }
        return maxlen;
    }
};