Stack.get은 처음써본다. 매우 유용하다 https://loosie.tistory.com/317

import java.io.*;
import java.util.*;
class Main{
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
       //stack?
       String s = br.readLine();
       String regex = br.readLine();
       int regexLength = regex.length();

       Stack<Character> stack = new Stack<>();

       for(int i=0 ; i<s.length() ; i++){
        stack.push(s.charAt(i));

        if(stack.size() >= regexLength){
            boolean flag = true;
            for(int j=0 ; j<regexLength; j++){
                if(stack.get( (stack.size() - regexLength) + j) != regex.charAt(j)){
                    flag = false;
                    break;
                }
            }
            if(flag){
                for(int j=0 ; j<regexLength ; j++){
                    stack.pop();
                }
            }
        }
       }
       StringBuilder sb = new StringBuilder();
       for(char c : stack){
        sb.append(c);
       }
       System.out.print(sb.length()==0 ? "FRULA" : sb.toString()  );
        
    }
}