最长公共子序列-Java

问题描述

给定两个字符串，寻找这两个字串之间的最长公共子序列。
输入格式
　　输入两行，分别包含一个字符串，仅含有小写字母。
输出格式
　　最长公共子序列的长度。
样例输入
abcdgh
aedfhb
样例输出
3
样例说明
　　最长公共子序列为a，d，h。
数据规模和约定
　　字串长度1~1000。

标题：

public class Test {
    public static int pub(char a[], char b[]) {
        int tmp = 0;//最大长度
        for (int i = 0; i < a.length; i++) {
            for (int j = i; j < b.length; j++) {
                if (a[i] == b[j]) {
                    tmp++;
                    continue;
                }
            }
        }
        return tmp;
    }
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String s1 = scanner.nextLine();
        String s2 = scanner.nextLine();
        char[] a = s1.toCharArray();
        char[] b = s2.toCharArray();
        if (a.length < b.length) {
            System.out.println(pub(a, b));
        } else {
            System.out.println(pub(b, a));
        }
    }
}