From 144f7eb3234c575256cf9fb31fcf6e07fd3d4682 Mon Sep 17 00:00:00 2001 From: Pentabyteman Date: Mon, 13 Nov 2017 21:03:52 +0100 Subject: [PATCH] Create searchalgo.py --- web_dev/searchalgo.py | 28 ++++++++++++++++++++++++++++ 1 file changed, 28 insertions(+) create mode 100644 web_dev/searchalgo.py diff --git a/web_dev/searchalgo.py b/web_dev/searchalgo.py new file mode 100644 index 0000000..924ef19 --- /dev/null +++ b/web_dev/searchalgo.py @@ -0,0 +1,28 @@ +#!/usr/bin/python +# coding: iso-8859-1 +import re +longString = "orem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat. Duis aute irure dolor in reprehenderit in voluptate velit esse cillum dolore eu fugiat nulla pariatur. Excepteur sint occaecat cupidatat non proident, sunt in culpa qui officia deserunt mollit anim id est laborum." + +def firstSpace(source): #function returns first space after 15 characters in source + spaces = [m.start() for m in re.finditer(" ", source)] + return min(x for x in spaces if x > 20) + +def returnSearchResult(substring, source): #returns a few characters before the search and a few characters after the search + occurences = [m.start() for m in re.finditer(substring, source)] + result = [] + for occurence in occurences: + left = (source[:occurence])[::-1] # reversed string until occurence + right = source[occurence:] # string after occurence + first_spaces = [firstSpace(left), firstSpace(right)] + left_text, right_text = left[:first_spaces[0]], right[:(first_spaces[0]-1)] + left_text = left_text[::-1] #reverses string back to normal + result.append("{0} {1}".format(left_text, right_text)) #adds this to list of search results + return result + +if __name__ == "__main__": + substring = str(input("Input substring: ")) + result = returnSearchResult(substring, longString) + print(result) + +#not done: proper error handling for firstSpace (no min) +#space recognition still has bugs