-
Notifications
You must be signed in to change notification settings - Fork 0
/
naive.py
26 lines (19 loc) · 800 Bytes
/
naive.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
import time
def main():
base_string = input()
number_of_queries , query_length = list(map(int, input().split()))
base_string_length = len(base_string)
queries = [input() for i in range(number_of_queries)]
for i in range (number_of_queries):
query = queries[i]
flag = False
for j in range(base_string_length-query_length-1):
if(base_string[j:j+query_length] == query):
print(f"The sequence: {query} found at the position: {base_string.find(query) + 1}")
flag = True
if(not flag):
print(f"The sequence: {query} not found !")
if __name__ == "__main__":
start_time = time.time()
main()
print( "The program execution time in ms: " + str(int((time.time() - start_time) * 1000)))