MiniMi2022

Title Search

Mar 4th, 2022
87
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.08 KB | None | 0 0
  1. import java.util.*;
  2.  
  3. public class TitleSearch {
  4.     public static void main(String[] args) {
  5.         Scanner myScan=new Scanner(System.in);
  6.         String title=myScan.nextLine();
  7.         int n=Integer.parseInt(myScan.nextLine());
  8.         for (int i = 0; i < n; i++) {
  9.             String input = myScan.nextLine();
  10.             int index=0;
  11.             Deque<Integer> indexes=new ArrayDeque<>();
  12.             for (int j = 0; j <input.length() ; j++) {
  13.                 for (int k = index; k < title.length(); k++) {
  14.                     if (title.charAt(k)==input.charAt(j)){
  15.                         indexes.push(k);
  16.                         index=k+1;
  17.                         break;
  18.                     }
  19.                 }
  20.             }
  21.             if (indexes.size()==input.length()){
  22.                 for (Integer in : indexes) {
  23.                     title=new StringBuilder(title).deleteCharAt(in).toString();
  24.                 }
  25.                 System.out.println(title);
  26.             }else{
  27.                 System.out.println("No such title found!");
  28.             }
  29.         }
  30.     }
  31. }
  32.  
Advertisement
Add Comment
Please, Sign In to add comment