/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

1 vote335 views1 answer
Apostrophe in python
Python
0 vote363 views1 answer
Redirect a post request django
Python Django
0 vote362 views1 answer
Python mouse listener
Python
4 votes348 views3 answers
Fibonacci sequence python code
Python
1 vote370 views1 answer
For loop in django
Python Django
77 votes340 views6 answers
Reverse a string python
Python
1 vote323 views1 answer
How do you find the missing number in a given integer array of 1 to 100?
Python
0 vote374 views1 answer
Pipenv installs
Python
2 votes332 views1 answer
Remove negative numbers from list python
Python
0 vote400 views1 answer
Backend not found Request Method: GET Request URL: http://127.0.0.1:8000/oauth/login/google-oauth2/ Raised by: social_django.views.au
Python Django