/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

2 votes193 views2 answers
Flask hello world get
Python Flask
2 votes268 views3 answers
Convert csv to dictionary in Python
Python
0 vote210 views2 answers
Message: 'geckodriver' executable needs to be in PATH.
Python
0 vote214 views1 answer
In <lambda> tk.Button(self.frame, text = text, command= lambda:self.new_window(number, _class)).grid(padx= 5, pady= 5, sticky= N + E + W + S) File "C:\Users\CSB\Desktop\python program\triple_window.py", line 50, in new_window
Python
4 votes199 views2 answers
Tkinter draw squaer
Python
10 votes194 views2 answers
Python - make a copy of a df
Python
2 votes197 views2 answers
Import seaborn
Python
0 vote217 views2 answers
Python difference between multiprocessing Pool and Threadpool
Python
0 vote228 views1 answer
Python set attribute by string name
Python
2 votes197 views4 answers
Filter rows pandas
Python