]> git.donarmstrong.com Git - biopieces.git/blobdiff - code_ruby/lib/maasha/backtrack.rb
fixed minor issue in align.rb tests
[biopieces.git] / code_ruby / lib / maasha / backtrack.rb
index 065f410a363c0e3b400be2af4fd30c1949fd996a..896fe091100d506cecd5b2f7c0cab1f08ba93b2e 100644 (file)
@@ -35,7 +35,7 @@ class BackTrackError < StandardError; end
 # Algorithm based on code kindly provided by j_random_hacker @ Stackoverflow:
 # http://stackoverflow.com/questions/7557017/approximate-string-matching-using-backtracking/
 module BackTrack
-  OK_PATTERN = Regexp.new('^[flsycwphqrimtnkvadegu]+$')
+  OK_PATTERN = Regexp.new('^[bflsycwphqrimtnkvadegu]+$')
   MAX_MIS    = 5 # Maximum number of mismatches allowed
   MAX_INS    = 5 # Maximum number of insertions allowed
   MAX_DEL    = 5 # Maximum number of deletions allowed