fork(4) download
copy 
  1. /* package whatever; // don't place package name! */
  2.  
  3. import java.util.*;
  4. import java.lang.*;
  5. import java.io.*;
  6.  
  7. /* Name of the class has to be "Main" only if the class is public. */
  8. class Ideone
  9. {
  10. 	 private static boolean checkChar(char c, char n) {
  11.         boolean result = false;
  12.         switch (n) {
  13.             case '2':
  14.                 if (c == 'a' || c == 'b' || c == 'c') result = true;
  15.                 break;
  16.             case '3':
  17.                 if (c == 'd' || c == 'e' || c == 'f') result = true;
  18.                 break;
  19.             case '4':
  20.                 if (c == 'g' || c == 'h' || c == 'i') result = true;
  21.                 break;
  22.             case '5':
  23.                 if (c == 'j' || c == 'k' || c == 'l') result = true;
  24.                 break;
  25.             case '6':
  26.                 if (c == 'm' || c == 'n' || c == 'o') result = true;
  27.                 break;
  28.             case '7':
  29.                 if (c == 'p' || c == 'q' || c == 'r' || c == 's') result = true;
  30.                 break;
  31.             case '8':
  32.                 if (c == 't' || c == 'u' || c == 'v') result = true;
  33.                 break;
  34.             case '9':
  35.                 if (c == 'w' || c == 'y' || c == 'z') result = true;
  36.                 break;
  37.         }
  38.         return result;
  39.     }
  40. 	public static void main (String[] args) throws java.lang.Exception
  41. 	{
  42. 	    BufferedReader rd = new BufferedReader(new InputStreamReader(System.in));
  43.         BufferedOutputStream out = new BufferedOutputStream(System.out);
  44.         StringBuilder strbOut = new StringBuilder();
  45.  
  46.         String[] nik = rd.readLine().split(" ");
  47.         int n = Integer.parseInt(nik[0]);
  48.         int k = Integer.parseInt(nik[1]);
  49.  
  50.         String[] dic = new String[n];
  51.         for (int i = 0; i < n; i++) dic[i] = rd.readLine();
  52.  
  53.         int[] lengths = new int[n];
  54.         for (int i = 0; i < n; i++) lengths[i] = dic[i].length();
  55.  
  56.         int[] nums = new int[k];
  57.         for (int i = 0; i < k; i++) nums[i] = Integer.parseInt(rd.readLine());
  58.  
  59.         for (int i = 0; i < k; i++) {
  60.  
  61.             char[] num = String.valueOf(nums[i]).toCharArray();
  62.             int len = num.length;
  63.             List<String> words = new ArrayList<>();
  64.             for (int j = 0; j < n; j++) {
  65.  
  66.                 if (lengths[j] == len) {
  67.                     byte[] flags = new byte[len];
  68.                     char[] word = dic[j].toCharArray();
  69.                     for (int s = 0; s < len; s++) {
  70.  
  71.                         if (checkChar(word[s], num[s])) flags[s] = 1;
  72.                     } // for for single word
  73.                     int count = 0;
  74.                     for (int s = 0; s < len; s++) if (flags[s] == 1) count++;
  75.  
  76.                     if (count == len) words.add(String.valueOf(dic[j]));
  77.                 } // end if
  78.  
  79.             } // end for j -> dic
  80.  
  81.             if (words.size() == 0) strbOut.append("BRAK");
  82.             else {
  83.                 Collections.sort(words);
  84.                 for (int s = 0; s < words.size(); s++) strbOut.append(words.get(s)).append(' ');
  85.                 strbOut.delete(strbOut.length() - 1, strbOut.length());
  86.             }
  87.             strbOut.append("\n");
  88.         } // end for i -> nums
  89.  
  90.         strbOut.delete(strbOut.length()-1, strbOut.length());
  91.         out.write(strbOut.toString().getBytes());
  92.         out.flush();
  93. 	}
  94. }
Success #stdin #stdout 0.08s 32956KB
comments (?)
stdin
copy 
6 3
ala
aka
kot
kolor
lokos
lotos
252
272
56567
stdout
copy 
aka ala
BRAK
kolor lokos
https://ideone.com/TqQsu2
language:
Java (HotSpot 12)
created:
4 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!