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));
}
}
}