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

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

思路
模仿快排思路，使用哈希表和分治思想。

代码

class Solution {
public:
    int longestSubstring(string s, int k) {

        // 模仿快排思路，进行一次划分，分两部分
        if(s.size() mp;
        for(char ch:s)
        mp[ch]++;

        for(int i=0;i0)
                a=longestSubstring(s.substr(0,i),k);
                while(i