From d8d4ea07d38799ff0eedb5b8be02ec9c355f24da Mon Sep 17 00:00:00 2001
From: coolneng <akasroua@gmail.com>
Date: Sun, 17 Nov 2019 15:49:52 +0100
Subject: [PATCH] Refactor ApproximatePatternCount
fixes: #1
---
Code/ApproximatePatternCount.py | 4 +---
1 file changed, 1 insertion(+), 3 deletions(-)
diff --git a/Code/ApproximatePatternCount.py b/Code/ApproximatePatternCount.py
index 49feca0..f5945b1 100644
--- a/Code/ApproximatePatternCount.py
+++ b/Code/ApproximatePatternCount.py
@@ -1,9 +1,7 @@
def ApproximatePatternCount(Pattern, Text, d):
count = 0
for i in range(len(Text)-len(Pattern)+1):
- if Text[i:i+len(Pattern)] == Pattern:
- count += 1
- elif HammingDistance(Text[i:i+len(Pattern)], Pattern) <= d:
+ if Text[i:i+len(Pattern)] == Pattern or HammingDistance(Text[i:i+len(Pattern)], Pattern) <= d:
count += 1
return count