题目链接
题目描述

代码编写

、关键注意点
- 仅统计目标相关字符:通过
hash1.count(in)判断字符是否在t中,避免无关字符(如s中的D、E)干扰统计,提升效率。 - count 的更新时机:仅当窗口中字符次数 从 "不满足" 变为 "满足" (
hash2[in] == hash1[in])时,count加 1;仅当字符次数 从 "满足" 变为 "不满足" (hash2[out] == hash1[out])时,count减 1。 - 边界处理:若
begin始终为-1(未找到有效窗口),返回空串;否则通过substr(begin, minlen)截取结果。