Java LCS lcs2(int[] A, int[] B, int m, int n)

Description

lcs

License

Apache License

Declaration

public static int lcs2(int[] A, int[] B, int m, int n) 

Method Source Code

//package com.java2s;
/*/*w w  w  .ja v  a2  s  .co  m*/
 * org.fsola
 *
 * File Name: LongestCommonSubsequence.java
 *
 * Copyright 2014 Dzhem Riza
 *
 * Licensed under the Apache License, Version 2.0 (the "License");
 * you may not use this file except in compliance with the License.
 * You may obtain a copy of the License at
 *
 *      http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 */

public class Main {
    public static int lcs2(int[] A, int[] B, int m, int n) {
        if (m == 0 || n == 0)
            return 0;
        if (A[m - 1] == B[n - 1])
            return 1 + lcs2(A, B, m - 1, n - 1);
        else
            return Math.max(lcs2(A, B, m, n - 1), lcs2(A, B, m - 1, n));
    }
}

Related

1. lcs(String s1, int s1min, int s1max, String s2, int s2min, int s2max)
2. lcs(String s1, String s2)
3. lcs(String str1, String str2)
4. lcs(String X, String Y, int m, int n)
5. lcs1(int[] A, int[] B)
6. lcs3(int[] A, int[] B)
7. lcs4(int[] A, int[] B)
8. LCSAlgorithm(String a, String b)
9. lcse(String str1, String str2)