QBSTR - Hỏi bài

Xâu ký tự X được gọi là xâu con của xâu ký tự Y nếu ta có thể xoá đi một số ký tự trong xâu Y để được xâu X.

Cho biết hai xâu ký tự A và B, hãy tìm xâu ký tự C có độ dài lớn nhất và là con của cả A và B.
Input

Dòng 1: chứa xâu A

Dòng 2: chứa xâu B
Output

Chỉ gồm một dòng ghi độ dài xâu C tìm được
Example

Input:
abc1def2ghi3
abcdefghi123

Output:
10

class Test
{
    public static int count(char c1[],char c2[],int c3[]) {
        String s="";
        String s2[] = new String[20];
        int d=0,i=0,j=0,k=0,l=0,c=0;
        while(i<c1.length) {
            while(j<c1.length) {
                while(k<c2.length) {
                    if(c1[j]==c2[k]) {
                        c++;
                        l=k+1;
                        s+=c2[k];
                        break;
                    }
                    k++;
                }
                j++;
                k=l;
            }
            s2[d] = s;
            s= "";
            c3[d++] = c;
            c=0;
            j=i++;
            k=0;
           
        }
        int m;
        if(c3[0]<c1.length&&c3[0]<c2.length) {
            m=c3[0];
        }else{
            m=0;
        }
        for(int hs=0;hs<c3.length;hs++) {
            if(c3[hs]>m&&c3[hs]<c1.length&&c3[hs]<c2.length) m=c3[hs];
            [You must be registered and logged in to see this link.]
        }
        return m;
    }
    public static void main(String[] args)
    {
        //abc1def2ghi3      q5qs1saaddffx        lfgkd2c
        //abcdefghi123      ssa1aad3ddffx        k2dclfg
        String a = "q5qs1saaddffx";
        String b = "ssa1aad3ddffx";
        char c1[] = a.toCharArray();
        char c2[] = b.toCharArray();
        int n;
        if(a.length()>b.length()) {
            n=a.length();
        }else{
            n=b.length();
        }
        int c3[] = new int[n];
        if(count(c1,c2,c3)>count(c2,c1,c3)) {
            System.out.println(count(c1,c2,c3));
        }else{
            System.out.println(count(c2,c1,c3));
        }
    }
}