DEV Community
·
计算包含至少 K 个相同字符的子字符串数量 I
💡
原文英文，约100词，阅读约需1分钟。
📝
内容提要
给定一个字符串和整数 k，目标是找到包含至少 k 个相同字符的子字符串数量。使用滑动窗口方法，通过两个指针 left 和 right 以及一个哈希数组记录字符出现次数。当某字符出现次数达到 k 时，计算满足条件的子字符串数量并调整窗口。最终返回总数。
🎯
关键要点
-
给定一个字符串和整数 k，目标是找到包含至少 k 个相同字符的子字符串数量。
-
使用滑动窗口方法，通过两个指针 left 和 right 以及一个哈希数组记录字符出现次数。
-
当某字符出现次数达到 k 时，计算满足条件的子字符串数量并调整窗口。
-
最终返回总数。
➡️
