From 3bc55b6cc355ab1338742a085a84b9301fe022ea Mon Sep 17 00:00:00 2001 From: Jemshad O K Date: Tue, 14 Aug 2018 17:31:03 +0530 Subject: [PATCH] single pass version of substring match --- easy/substring.py | 10 ++++++++++ 1 file changed, 10 insertions(+) diff --git a/easy/substring.py b/easy/substring.py index bbc7ae6..b9b2efb 100644 --- a/easy/substring.py +++ b/easy/substring.py @@ -13,3 +13,13 @@ def substring(str1, str2): return True return False + +# with single loop + +def str_search(str1, str2): + for i in range(len(str2) - len(str1) + 1): + if str1 == str2[i:i+len(str1)]: + return True + else: + return False +