- 01
- 02
- 03
- 04
- 05
- 06
- 07
- 08
- 09
- 10
- 11
- 12
- 13
- 14
- 15
- 16
str1 = "ACACTGACGA"
str2 = "GAGATGACTA"
ss_len = 4
ss_set = set()
for i in range(len(str1) - ss_len + 1):
ss_set.add(str1[i:i+ss_len])
counter = 0
for i in range(len(str2) - ss_len + 1):
if str2[i:i+ss_len] in ss_set:
counter += 1
print str2[i:i+ss_len]
print(counter)