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

这道题类似于leetcode 394，我用的是递归的思想。
先建立一个辅助容器，unordered_map<char,int>work，用来存储本段字符串的每一个字符的出现次数。然后如果存在work[i]<k，则从i处分割字符串，对分割出来的子字符串进行递归。这么做的原因是如果确定该字符出现的次数小于k，那么最长的满足要求的子串必定不能含有该字符。
另外的就是注意设置好递归的边界条件，考虑好k<=0，s为空的情况。

class Solution {
public:
    int longestSubstring(string s, int k) {
        if(k<=0)
            return s.size();
        if(s.size()<k)
            return 0;
        unordered_map<char,int>work;
        for(auto i:s)
            work[i]++;
        bool flag=true;
        for(auto i:work){
            if(i.second<k)
                flag=false;
        }
        if(flag==true)
            return s.size();
        int pre=0;
        int maxLen=0;
        int i=0;
        for(;i<s.size();++i){
            if(work[s[i]]<k){
                maxLen=max(maxLen,longestSubstring(s.substr(pre,i-pre),k));
                pre=i+1;
            }
        }
        maxLen=max(maxLen,longestSubstring(s.substr(pre,i-pre),k));
        return maxLen;
    }
};