fixed regex in backtrack.rb

git-svn-id: http://biopieces.googlecode.com/svn/trunk@1683 74ccb610-7750-0410-82ae-013aeee3265d

diff --git a/code_ruby/lib/maasha/backtrack.rb b/code_ruby/lib/maasha/backtrack.rb
index 065f410a363c0e3b400be2af4fd30c1949fd996a..896fe091100d506cecd5b2f7c0cab1f08ba93b2e 100644 (file)
--- a/code_ruby/lib/maasha/backtrack.rb
+++ b/code_ruby/lib/maasha/backtrack.rb
@@ -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