Java LCS lcs(String str1, String str2)

Description

lcs

License

Open Source License

Declaration

public static int lcs(String str1, String str2) 

Method Source Code

//package com.java2s;
//License from project: Open Source License 

public class Main {

    public static int lcs(String str1, String str2) {
        int len1 = str1.length();
        int len2 = str2.length();
        int c[][] = new int[len1 + 1][len2 + 1];
        for (int i = 0; i <= len1; i++) {
            for (int j = 0; j <= len2; j++) {
                if (i == 0 || j == 0) {
                    c[i][j] = 0;/*from   w  w w  .ja v a2 s. co  m*/
                } else if (str1.charAt(i - 1) == str2.charAt(j - 1)) {
                    c[i][j] = c[i - 1][j - 1] + 1;
                } else {
                    c[i][j] = Math.max(c[i - 1][j], c[i][j - 1]);
                }
            }
        }
        return c[len1][len2];
    }
}

Related

1. lcs(String a, String b)
2. lcs(String arg0, String arg1)
3. LCS(String input1, String input2)
4. lcs(String s1, int s1min, int s1max, String s2, int s2min, int s2max)
5. lcs(String s1, String s2)
6. lcs(String X, String Y, int m, int n)
7. lcs1(int[] A, int[] B)
8. lcs2(int[] A, int[] B, int m, int n)
9. lcs3(int[] A, int[] B)