bjfuoj数据结构答案205

### BJFUOJ 数据结构 第205题 解决方案

为了判断给定的字符串 `s2` 是否包含字符串 `s1` 的任意排列作为其子串，可以采用滑动窗口的方法。这种方法能够有效地解决问题并满足时间复杂度的要求。

具体实现如下：

from collections import Counter

def checkInclusion(s1, s2):
    len_s1, len_s2 = len(s1), len(s2)

    if len_s1 > len_s2:
        return False
    
    count_s1 = Counter(s1)
    window = Counter()

    for i in range(len_s2):
        window[s2[i]] += 1
        
        if i >= len_s1:
            if window[s2[i - len_s1]]
            else:
                window[s2[i - len_s1]] -= 1
                
        if window == count_s1:
            return True
            
    return False

此算法通过维护一个固定大小等于`s1`长度的滑动窗口，在遍历过程中不断更新窗口内的字符频率计数器，并将其与目标字符串`s1`的字符频率进行比较[^1]。

对于BJFU OJ系统的特殊输出要求需要注意的是，当处理多个输出项时，除了最后一项外，其他各项之间应保留单个空格分隔符；而最后一项之后不应有任何额外空白字符[^2]。