网站首页
编程语言
数据库
系统相关
其他分享
编程问答
oneNums
2024-11-12
3258. 统计满足 K 约束的子字符串数量 I
题目链接解题思路小字符串不满足了,那么包含此小字符串的大字符串肯定不满足。大字符串满足,那么该字符串的所有子串都满足条件。所以,我们就可以把问题转成,「以i开头的字符串,满足条件的,最长多长?」然后再根据这个结果,计算以i开头的所有子串数目即可。计算了「以i开头的最长