Bugs.java

 
 
 
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
 
public class Bugs {
    static public int replace(int offset) {
	int hladanyIndex = 0;
	int hladanyStart = -1;
 
	for(int i=offset; i < co.length; i++) {
	    char c = co[i];
 
	    if(c == cim[hladanyIndex]) {
		if(hladanyIndex == 0) {
		    hladanyStart = i;
		}
		hladanyIndex++;
		if(hladanyIndex == cim.length) {
		    for(int j = hladanyStart; j <= i; j++) {
			maska[j] = false;
		    }
		    return i-1;
		}
	    } else {
		if(c == cim[0]) {
		    int result = replace(i);
		    if(result == -1) {
			return -1;
		    } else {
			i = result+1;
		    }
		} else {
		    return -1;
		}
	    }
	}
 
	return -1;
    }
 
    static public void replaceTop() {
	for(int i=0; i < co.length; i++) {
	    char c = co[i];
 
	    if(c == cim[0]) {
		int result = replace(i);
		if(result != -1) {
		    i = result+1;
		}
	    }
	}
    }
 
    static public char[] co;
    public static char[] cim;
    static public boolean[] maska;
 
    public static void main(String[] args) throws IOException {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
 
        String identifier;
 
        while((identifier = reader.readLine()) != null) {
            int medzera = identifier.indexOf(" ");
            int riadkov = Integer.valueOf(identifier.substring(0, medzera));
            char[] hladame = identifier.substring(medzera+1).toCharArray();
 
            for(int i=0; i<riadkov; ++i) {
		char [] line = reader.readLine().toCharArray();
		maska = new boolean[line.length];
 
		for(int j=0; j<maska.length; j++) {
		    maska[j] = true;
		}
 
		co = line;
		cim = hladame;
 
		replaceTop();
 
		for(int j=0; j<maska.length; j++) {
		    if(maska[j])
			System.out.print(line[j]);
		}
 
                System.out.println();
            }
        }
    }
}