Merge pull request #80 from comroid-git/master

Fix PartialRatio issue

Author: xdrop

diffutils/src/me/xdrop/diffutils/DiffUtils.java

@@ -127,6 +127,18 @@ private static EditOp[] editOpsFromCostMatrix(int len1, char[] c1, int p1, int o
 
         while (i > 0 || j > 0) {
 
+            if (i != 0 && j != 0 && matrix[ptr] == matrix[ptr - len2 - 1]
+                    && c1[p1 + i - 1] == c2[p2 + j - 1]) {
+
+                i--;
+                j--;
+                ptr -= len2 + 1;
+                dir = 0;
+
+                continue;
+
+            }
+
             if (dir < 0 && j != 0 && matrix[ptr] == matrix[ptr - 1] + 1) {
 
                 EditOp eop = new EditOp();
@@ -156,18 +168,6 @@ private static EditOp[] editOpsFromCostMatrix(int len1, char[] c1, int p1, int o
 
             }
 
-            if (i != 0 && j != 0 && matrix[ptr] == matrix[ptr - len2 - 1]
-                    && c1[p1 + i - 1] == c2[p2 + j - 1]) {
-
-                i--;
-                j--;
-                ptr -= len2 + 1;
-                dir = 0;
-
-                continue;
-
-            }
-
             if (i != 0 && j != 0 && matrix[ptr] == matrix[ptr - len2 - 1] + 1) {
 
                 pos--;

test/me/xdrop/fuzzywuzzy/BugfixTest.groovy

@@ -0,0 +1,10 @@
+package me.xdrop.fuzzywuzzy
+
+class BugfixTest extends GroovyTestCase {
+    void testIssue39() {
+        int score = FuzzySearch.partialRatio("kaution",
+                "kdeffxxxiban:de1110010060046666666datum:16.11.17zeit:01:12uft0000899999tan076601testd.-20-maisonette-z4-jobas-hagkautionauszug")
+
+        assert score == 100
+    }
+}