Skip to content

Commit 6136c66

Browse files
[pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
1 parent d1af580 commit 6136c66

File tree

1 file changed

+9
-7
lines changed

1 file changed

+9
-7
lines changed

strings/Permutation_in_String.py

+9-7
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,6 @@
11
from collections import Counter
22

3+
34
class Solution:
45
def checkInclusion(self, s1: str, s2: str) -> bool:
56
n1, n2 = len(s1), len(s2)
@@ -10,20 +11,21 @@ def checkInclusion(self, s1: str, s2: str) -> bool:
1011
return True
1112
l, r = 1, n1
1213
while r < n2:
13-
freq2[s2[l-1]] -= 1
14-
if freq2[s2[l-1]] == 0:
15-
del freq2[s2[l-1]]
14+
freq2[s2[l - 1]] -= 1
15+
if freq2[s2[l - 1]] == 0:
16+
del freq2[s2[l - 1]]
1617
freq2[s2[r]] += 1
1718
if freq1 == freq2:
1819
return True
1920
r += 1
2021
l += 1
2122
return False
2223

24+
2325
if __name__ == "__main__":
24-
s1 = "ab" #update s1
25-
s2 = "eidbaooo" #update s2
26-
26+
s1 = "ab" # update s1
27+
s2 = "eidbaooo" # update s2
28+
2729
sol = Solution()
2830
result = sol.checkInclusion(s1, s2)
29-
print(result)
31+
print(result)

0 commit comments

Comments
 (0)