Регулярные выражения (поиск текста независимо от падежа)

import java.util.*;
 
public class ForCopy{
    static int answer;
    static String sAns;
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        System.out.print("Введите кол-во строк>>");
        int n = in.nextInt();
        in.nextLine();
        for(int i = 0; i<n; i++){
            String t = in.nextLine();
            boolean solve = prefix_function("этаж", t); //есть ли в строке t есть слово "этаж"
            if(solve){
                System.out.println(sAns+" "+answer);
            }
        }
    }
 
    public static boolean prefix_function(String s, String t){
        int lenS = s.length();
        s = s.toLowerCase();
        t = t.toLowerCase();
        String edit = s+"#"+t;
        int len = edit.length(), pi[] = new int[len];
        for(int i = 1; i<len; i++){
            int j = pi[i-1];
            while(j>0 && edit.charAt(i)!=edit.charAt(j)) j = pi[j-1];
            if(edit.charAt(i)==edit.charAt(j)) j++;
            pi[i] = j;
            if(pi[i]==lenS){
                while(i<len && !Character.isDigit(edit.charAt(i)))
                        i++;
                if(edit.startsWith(edit.substring(i-lenS-1, i-1)))
                sAns = edit.substring(i-lenS-1, i-1);
                else sAns = edit.substring(i-lenS-2, i-1);
                int k = i;
                while(k<len && Character.isDigit(edit.charAt(k)))
                    k++;
                answer = Integer.parseInt(edit.substring(i, k));
                return true;
            }
            /*
            сли длина префикс-функции i-го символа равна длине подстроки, которую мы ищем,
            то в тексте есть искомое слово.
             */
        }
        return false;
    }
}

import java.util.*;
 
public class ForCopy{
 
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        System.out.print("Введите кол-во строк>>");
        int n = in.nextInt();
        in.nextLine(); //хз как у вас, у меня без этого первая введённая строка равна ""
        for(int i = 0; i<n; i++){
            prefix_function(in.nextLine()); //есть ли в строке t есть слово "этаж"
        }
        in.close();
    }
 
    private static void prefix_function(String t){
        int lenS = "этаж".length();
        t = t.toLowerCase();
        String edit = "этаж"+"#"+t;
        int len = edit.length(), pi[] = new int[len];
        for(int i = 1; i<len; i++){
            int j = pi[i-1];
            while(j>0 && edit.charAt(i)!=edit.charAt(j)) j = pi[j-1];
            if(edit.charAt(i)==edit.charAt(j)) j++;
            pi[i] = j;
            if(pi[i]==lenS && i<len-1 && (edit.charAt(i+1)=='е' || edit.charAt(i+1)==' ') && !(Character.isLetter(edit.charAt(i+2)))){
                boolean nextE = edit.charAt(i+1)=='е';
                while(i+1<len && !Character.isDigit(edit.charAt(i)))
                    i++;
                int k = i;
                while(k<len && Character.isDigit(edit.charAt(k)))
                    k++;
                int ans = Integer.parseInt(edit.substring(i, k));
                System.out.println("этаж"+(nextE?"e ":" ")+ans);
            }
            /*
            сли длина префикс-функции i-го символа равна длине подстроки, которую мы ищем,
            то в тексте есть искомое слово.
             */
        }
    }
}

        in.nextLine(); //хз как у вас, у меня без этого первая введённая строка равна ""