too much trouble this

Author: Manindra29

src/processing/mode/experimental/Utils.java

@@ -18,6 +18,7 @@
 
 package processing.mode.experimental;
 
+import java.util.ArrayList;
 import java.util.HashMap;
 
 /**
@@ -39,7 +40,7 @@ public static String reverse(String s) {
     return new String(w);
   }
 
-  public static int minDistance(String word1, String word2) {
+  public int minDistance(String word1, String word2) {
 //    word1 = reverse(word1);
 //    word2 = reverse(word2);
     int len1 = word1.length();
@@ -89,17 +90,24 @@ public static int minDistance(String word1, String word2) {
 //      }
 //      System.out.println();
 //    }
-    int maxLen = Math.max(len1, len2);
-    int pdeCodeMap[] = new int[maxLen], javaCodeMap[] = new int[maxLen];
-    System.out.println("Edit distance1: " + dp[len1][len2]);
+//    int maxLen = Math.max(len1, len2)+2;
+//    int pdeCodeMap[] = new int[maxLen], javaCodeMap[] = new int[maxLen];
+//    System.out.println("Edit distance1: " + dp[len1][len2]);
+    ArrayList<OfsSet> alist = new ArrayList<Utils.OfsSet>();
     minDistInGrid(dp, len1, len2, 0, 0, word1.toCharArray(),
-                  word2.toCharArray(), pdeCodeMap, javaCodeMap, maxLen);
+                  word2.toCharArray(), alist);
     System.out.println("PDE-to-Java");
-    for (int i = 0; i < maxLen; i++) {
-      System.out.print(pdeCodeMap[i] + " <-> " + javaCodeMap[i]);
-      System.out.println(", " + word1.charAt(pdeCodeMap[i]) + " <-> "
-          + word2.charAt(javaCodeMap[i]));
+//    for (int i = 0; i < maxLen; i++) {
+//      System.out.print(pdeCodeMap[i] + " <-> " + javaCodeMap[i]);
+//      System.out.println(", " + word1.charAt(pdeCodeMap[i]) + " <-> "
+//          + word2.charAt(javaCodeMap[i]));
+//    }
+    for (int i = 0; i < alist.size(); i++) {
+      System.out.print(alist.get(i).pdeOffset + " <-> " + alist.get(i).javaOffset);
+      System.out.println(", " + word1.charAt(alist.get(i).pdeOffset) + " <-> "
+          + word2.charAt(alist.get(i).javaOffset));
     }
+    System.out.println("Length " + alist.size());
     return dp[len1][len2];
   }
 
@@ -126,15 +134,15 @@ public static int distance(String a, String b) {
     return costs[b.length()];
   }
 
-  public static void minDistInGrid(int g[][], int i, int j, int fi, int fj,
-                                   char s1[], char s2[], int pdeCodeMap[],
-                                   int javaCodeMap[], int k) {
+  public void minDistInGrid(int g[][], int i, int j, int fi, int fj,
+                                   char s1[], char s2[], ArrayList set) {
 //    if(i < s1.length)System.out.print(s1[i] + " <->");
 //    if(j < s2.length)System.out.print(s2[j]);
     if (i < s1.length && j < s2.length) {
-      pdeCodeMap[k] = i;
-      javaCodeMap[k] = j;
-      System.out.print(s1[i] + " " + i + " <-> " + j + " " + s2[j] + " k = " + k);
+//      pdeCodeMap[k] = i;
+//      javaCodeMap[k] = j;
+      System.out.print(s1[i] + " " + i + " <-> " + j + " " + s2[j]);
+      set.add(new OfsSet(i, j));
 //      if (s1[i] != s2[j])
 //        System.out.println("--");
     }
@@ -152,23 +160,28 @@ public static void minDistInGrid(int g[][], int i, int j, int fi, int fj,
       int mini = Math.min(a, Math.min(b, c));
       if (mini == a) {
         //System.out.println(s1[i + 1] + " " + s2[j]);
-        minDistInGrid(g, i - 1, j, fi, fj, s1, s2, pdeCodeMap, javaCodeMap,
-                      k - 1);
+        minDistInGrid(g, i - 1, j, fi, fj, s1, s2,set);
       } else if (mini == b) {
         //System.out.println(s1[i] + " " + s2[j + 1]);
-        minDistInGrid(g, i, j - 1, fi, fj, s1, s2, pdeCodeMap, javaCodeMap,
-                      k - 1);
+        minDistInGrid(g, i, j - 1, fi, fj, s1, s2, set);
       } else if (mini == c) {
         //System.out.println(s1[i + 1] + " " + s2[j + 1]);
-        minDistInGrid(g, i - 1, j - 1, fi, fj, s1, s2, pdeCodeMap, javaCodeMap,
-                      k - 1);
+        minDistInGrid(g, i - 1, j - 1, fi, fj, s1, s2, set);
       }
     }
   }
+  
+  public class OfsSet {
+    public final int pdeOffset, javaOffset;
+    public OfsSet(int pde, int java){
+      pdeOffset = pde;
+      javaOffset = java;
+    }
+  }
 
   public static void main(String[] args) {
 //    minDistance("c = #qwerty;", "c = 0xffqwerty;");
-    minDistance("color g = #qwerty;", "int g = 0xffqwerty;");
+    new Utils().minDistance("color g = #qwerty;", "int g = 0xffqwerty;");
 //    minDistance("int a = int(4.5);", "int a = PApplet.parseInt(4.5f);");
 //    minDistance("static void main(){;", "public static void main(){;");
 //      minDistance("#bb00aa", "0xffbb00aa");