[220211] Permutation in String

熊怪要变码农啦

已于 2022-02-20 21:46:23 修改

阅读量227

点赞数 1

分类专栏： # LeetCode Daily 文章标签： python pycharm 数据结构算法 leetcode

于 2022-02-11 16:35:41 首次发布

本文链接：https://blog.csdn.net/yzh3558/article/details/122883698

版权

LeetCode Daily 专栏收录该内容

36 篇文章 0 订阅

订阅专栏

这篇博客讨论了一种算法问题，即如何检查一个字符串s2是否包含字符串s1的排列作为子串。解决方案中使用了Python的Counter类来创建字符计数，并通过滑动窗口的方法遍历s2，判断每个窗口内的字符计数是否与s1相同。如果找到匹配的窗口，则返回True，否则返回False。

摘要由CSDN通过智能技术生成

Given two strings s1 and s2, return true if s2 contains a permutation of s1, or falseotherwise.

In other words, return true if one of s1's permutations is the substring of s2.

from collections import Counter


class Solution:
    def checkInclusion(self, s1, s2):
        
        # base case
        if len(s1) > len(s2):
            return False
        
        c = Counter(s1)
        
        # sliding window with length == len(s1)
        for i in range(len(s2) - len(s1) + 1):
            if Counter(s2[i:i+len(s1)]) == c:
                return True
        return False