fork download
copy 
  1. import java.io.*;
  2. class TSECJ103 {
  3.  
  4.     public static boolean isMerge(String s, String part1, String part2) {
  5.  
  6.        if(s.length()==0 && part1.length()==0 && part2.length()==0){
  7.          return true;
  8.        }
  9.        else if(s.length()==0){
  10.          return false;
  11.        }
  12.        char c=s.charAt(0);
  13.        boolean res=false;
  14.        if(part1.length()!=0 && part1.charAt(0)==c){
  15.          res=res || isMerge(s.substring(1),part1.substring(1),part2);
  16.        }
  17.        if(part2.length()!=0 && part2.charAt(0)==c){
  18.          res=res || isMerge(s.substring(1),part1,part2.substring(1));
  19.        }
  20.        return res;
  21.     }
  22.     public static void main(String args[])throws IOException{
  23.  
  24.         InputStreamReader isr=new InputStreamReader(System.in);
  25.         BufferedReader br=new BufferedReader(isr);
  26.  
  27.         int t=Integer.parseInt(br.readLine());
  28.         for(int u=0; u<t; u++){
  29.             String sparts[]=br.readLine().split(" ");
  30.             int n=Integer.parseInt(sparts[2]);
  31.             for(int i=0; i<n; i++){
  32.                 String s=br.readLine();
  33.                 String ans=isMerge(s,sparts[0],sparts[1])?"YES":"NO";
  34.                 System.out.println(ans);
  35.             }
  36.         }
  37.     }
  38. }
  39.  
Success #stdin #stdout 0.04s 4386816KB
comments (?)
stdin
copy 
1
tsec codecell 3
tseccodecell
codetseccell
codecell
stdout
copy 
YES
YES
NO
https://ideone.com/vdJyLR
language:
Java (HotSpot 12)
created:
6 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!