至少有 K 个重复字符的最长子串

Letcode395. 至少有 K 个重复字符的最长子串

问题：给你一个字符串 s 和一个整数 k ，请你找出 s 中的最长子串， 要求该子串中的每一字符出现次数都不少于 k 。返回这一子串的长度。

思路： 使用分治法的思想
（1）首先，新建一个整型数组hash用来储存字符串中字符出现的频率
（2） 从左到右遍历字符串，找到第一个出现字母，它的出现频率小于k，那 么就以这个字符串为分割点——因为存在出现频率小于k的数组，那么就不可能是整个字符串就是结果了。
（3）把开始点到分割点的字符串作为新的字符串进行递归——左串递归
（4）以分割点向右开始找出现频率大于k的字母——有可能作为结果，然后以该字母为起点到字符串末作为新的字符串开始递归——左串递归
（5）最后取左串递归和右串递归的最大值返回作为结果

注意：如果第一次遍历时没有找到出现频率小于k的字母，那么就要返回该串长度，而不是继续分割——也即是分治问题的合并

通过代码：

 int longestSubstring(string s, int k) {
   
        int num = s.size()