/Python/Brute force string matching algorithm in python

Brute force string matching algorithm in python

1 def BF(s1,s2):
 2     """ BF algorithm """
 3     i = 0
 4     j = 0
 5     while(i < len(s1) and j < len(s2)):
 6         if(s1[i] ==  s2[j]):
 7             i += 1
 8             j += 1
 9         else:
10             i = i - j + 1
11             j = 0
12     if(j >= len(s2)):
13         return i - len(s2)
14     else:
15         return 0
16  
17 if __name__ == "__main__":
18     a1="abcaaaabbbbcccabcbabdbcsbbbbnnn"
19     a2='ccabcba'
20     b=BF(a1,a2)
21     print(b)
22     s1 = "ababcabcacbab"
23     s2 = "abcac"
24     print(BF(s1,s2))

Source: programmerall.com

Similar codes

11 votes204 views4 answers
Add conda env to jupyter
Python
30 votes257 views3 answers
Django create superuser from script
Python Django
93 votes198 views4 answers
How to install python pyautogui
Python
0 vote181 views1 answer
Crawling emails with python
Python
4 votes173 views4 answers
Get file parent directory python
Python
4 votes188 views1 answer
How many days until 2021
Python
0 vote203 views1 answer
Django 3 create async rest api
Python
0 vote194 views1 answer
> not supported between tuple and int
Python
1 vote203 views1 answer
Multipl excel sheets in pandas
Python
0 vote204 views1 answer
Python turtle get mouse position
Python