]> git.donarmstrong.com Git - biopieces.git/commitdiff
backtrack.rb polish
authormartinahansen <martinahansen@74ccb610-7750-0410-82ae-013aeee3265d>
Tue, 27 Nov 2012 18:06:20 +0000 (18:06 +0000)
committermartinahansen <martinahansen@74ccb610-7750-0410-82ae-013aeee3265d>
Tue, 27 Nov 2012 18:06:20 +0000 (18:06 +0000)
git-svn-id: http://biopieces.googlecode.com/svn/trunk@2005 74ccb610-7750-0410-82ae-013aeee3265d

code_ruby/lib/maasha/seq/backtrack.rb

index 94d4d69c533ada11a447fbedf48aa972e16543ef..d97fe87ba68616f9aac73063677d7d5a235b006a 100644 (file)
@@ -41,9 +41,9 @@ module BackTrack
   MAX_DEL    = 5 # Maximum number of deletions allowed
 
   # ------------------------------------------------------------------------------
-  #   str.scan(pattern[, max_mismatches [, max_insertions [,max_deletions]]])
+  #   str.scan(pattern[, max_mismatches[, max_insertions[, max_deletions]]])
   #   -> Array
-  #   str.scan(pattern[, max_mismatches [, max_insertions [,max_deletions]]]) { |match|
+  #   str.scan(pattern[, max_mismatches[, max_insertions[, max_deletions]]]) { |match|
   #     block
   #   }
   #   -> Match
@@ -127,9 +127,9 @@ module BackTrack
               return (unsigned int) (s - ss);
           else
           {
-              if (mm && *s && *p && (r = backtrack(ss, s + 1, p + 1, mm - 1, ins, del))) return r;
-              if (ins && *p &&      (r = backtrack(ss, s, p + 1, mm, ins - 1, del)))     return r;
-              if (del && *s &&      (r = backtrack(ss, s + 1, p, mm, ins, del - 1)))     return r;
+              if (mm  && *s && *p && (r = backtrack(ss, s + 1, p + 1, mm - 1, ins, del))) return r;
+              if (ins && *p &&       (r = backtrack(ss, s, p + 1, mm, ins - 1, del)))     return r;
+              if (del && *s &&       (r = backtrack(ss, s + 1, p, mm, ins, del - 1)))     return r;
           }
 
           return 0;