子串出现次数(c++)?

找到给定字符串(由小写字符组成)中的最长子串 T , 要求 T 中的每一字符出现次数都不少于 k 。输出 T 的长度。

2.注:以下需要注意的是 nums[s[start] - 'a'] < k,中间之前忘记s。。。,并且对于&&、||等符号两侧最好加括号,尤其是不肯定符号优先级顺序的时候。

//设置这样的递归函数: 统计当前范围内的字符频数, 然后先左后右截断多余的出现频数小于k的字符, 若截断至字符长度小于k则直接返回0 // 否则: 对中间任意位置进行判断, 如果中间某个字符出现频数小于k, 则截断它, return 左右子串的结果最大值 // 如果中间字符频数都大于等于k, 则返回当前字符串长度
}

我要回帖

更多关于 子串的个数 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信