import java.util.*;
public class Main {
static int count;
static String s1
= "CDGI"; // you can try with "EEE" static String s2
= "ABCDEFGHI"; // you can try with "EEE" public static void main
(String[] args
) {
LinkedList<Integer> ll = new LinkedList<>();
for(int i =0; i<s1.length();i++){
int t = i;
count = 0;
for (int j=0; j<s2.length();j++){
if(s1.charAt(t)==s2.charAt(j)){
count++;
doIt(t+1,j+1);
break ;
}
}
ll.add(count);
}
System.
out.
println(ll
); // printing the whole LinkedList }
public static void doIt(int a, int b){
for ( ; a<s1.length(); a++){
int t = b ;
for (; t<s2.length(); t++){
if (s1.charAt(a) == s2.charAt(t)){
count++;
b++;
break ;
}
}
}
}
}
aW1wb3J0IGphdmEudXRpbC4qOwoKcHVibGljIGNsYXNzIE1haW4gewogICAgICBzdGF0aWMgaW50IGNvdW50OwogICAgICBzdGF0aWMgU3RyaW5nIHMxID0gIkNER0kiOyAvLyB5b3UgY2FuIHRyeSB3aXRoICJFRUUiCiAgICAgIHN0YXRpYyBTdHJpbmcgczIgPSAiQUJDREVGR0hJIjsgLy8geW91IGNhbiB0cnkgd2l0aCAiRUVFIgogIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHsKICAKICAgICAgTGlua2VkTGlzdDxJbnRlZ2VyPiBsbCA9IG5ldyBMaW5rZWRMaXN0PD4oKTsKICAgICAgZm9yKGludCBpID0wOyBpPHMxLmxlbmd0aCgpO2krKyl7CiAgICAgIGludCB0ID0gaTsKICAgICAgY291bnQgPSAwOyAKICAgICAgIGZvciAoaW50IGo9MDsgajxzMi5sZW5ndGgoKTtqKyspewogICAgICAgICBpZihzMS5jaGFyQXQodCk9PXMyLmNoYXJBdChqKSl7CiAgICAgICAgICAgY291bnQrKzsgCiAgICAgICAgICAgIGRvSXQodCsxLGorMSk7CiAgICAgICAgICAgIGJyZWFrIDsgCiAgICAgICAgfQogICAgICAgfQogICAgICAgIGxsLmFkZChjb3VudCk7CiAgICAgIH0KICAgICAgU3lzdGVtLm91dC5wcmludGxuKGxsKTsgLy8gcHJpbnRpbmcgdGhlIHdob2xlIExpbmtlZExpc3QKICAgICAgU3lzdGVtLm91dC5wcmludGxuKENvbGxlY3Rpb25zLm1heChsbCkpOyAvLyB0YWtpbmcgdGhlIG1heGltdW0gdmFsdWUgCiAgfQogIHB1YmxpYyBzdGF0aWMgdm9pZCBkb0l0KGludCBhLCBpbnQgYil7CiAgCiAgICAgZm9yICggOyBhPHMxLmxlbmd0aCgpOyBhKyspewogICAgICAgIGludCB0ID0gYiA7IAogICAgICAgIGZvciAoOyB0PHMyLmxlbmd0aCgpOyB0KyspewogICAgICAgICAgaWYgKHMxLmNoYXJBdChhKSA9PSBzMi5jaGFyQXQodCkpewogICAgICAgICAgIGNvdW50Kys7IAogICAgICAgICAgIGIrKzsgCiAgICAgICAgICAgYnJlYWsgOyAKICAgICAgICAgICB9CiAgICAgICAgfQogICAgIH0KICB9CiAgCn0KICAgICA=