思路：
最差的方法是双重循环，时间复杂度O(n^2),所有一定可以优化为O(nlgn)。联想到快排、归并排序，都是分治的思路，这里也是利用分治，关键是找到分治的区分点。
遍历字符串，找到出现次数少于k次的字符，位置记为i，分为(0，i-1) 和(i+1, s.size() - 1)
两个区间，再递归，最后取两区间的最大值。
int longestSubstring(string s, int k) {
if (!s.size())
return 0;
int *hashMap = new int[26];
for (int i = 0; i < 26; i++)
hashMap[i] = 0;
for (int i = 0; i < s.size(); i++)
hashMap[s[i] - 'a']++;
int sum = 0;
//记录是否有小于k次的字符
bool flag = false;
for (int i = 0; i < s.size(); i++) {
if (hashMap[s[i] - 'a'] < k) {
flag = true;
sum = max(longestSubstring(s.substr(0, i), k), longestSubstring(s.substr(i + 1, s.size()), k));
//这里直接break 如果不break 不影响结果 但影响效率 会重复计算相同的情况
break;
}
}
if (!flag)
return s.size();
return sum;
}