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