/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
import java.util.regex.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
String patternString
= "^(?=[^B]*+B)(?=[^T]*+T)(?=[^L]*+L)"; String[] dictionary
= {"AL",
"BAL",
"BAK",
"LABAT",
"TAL",
"LAT",
"BALAT",
"LA",
"AB",
"LATAB",
"TAB"}; for (int i=0; i<dictionary.length; i++)
{
Pattern p = Pattern.compile(patternString);
Matcher m = p.matcher(dictionary[i]);
if(m.find())
{
System.
out.
println("Match: " + dictionary
[i
]); }
}
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CmltcG9ydCBqYXZhLnV0aWwucmVnZXguKjsKLyogTmFtZSBvZiB0aGUgY2xhc3MgaGFzIHRvIGJlICJNYWluIiBvbmx5IGlmIHRoZSBjbGFzcyBpcyBwdWJsaWMuICovCmNsYXNzIElkZW9uZQp7CglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbiAoU3RyaW5nW10gYXJncykgdGhyb3dzIGphdmEubGFuZy5FeGNlcHRpb24KCXsKCQlTdHJpbmcgcGF0dGVyblN0cmluZyA9ICJeKD89W15CXSorQikoPz1bXlRdKitUKSg/PVteTF0qK0wpIjsKICAgICAgICBTdHJpbmdbXSBkaWN0aW9uYXJ5ID0geyJBTCIsICJCQUwiLCAiQkFLIiwgIkxBQkFUIiwgIlRBTCIsICJMQVQiLCAiQkFMQVQiLCAiTEEiLCAiQUIiLCAiTEFUQUIiLCAiVEFCIn07CiAgICAgICAgZm9yIChpbnQgaT0wOyBpPGRpY3Rpb25hcnkubGVuZ3RoOyBpKyspCiAgICAgICAgewogICAgICAgIAlQYXR0ZXJuIHAgPSBQYXR0ZXJuLmNvbXBpbGUocGF0dGVyblN0cmluZyk7CiAgICAgICAgCU1hdGNoZXIgbSA9IHAubWF0Y2hlcihkaWN0aW9uYXJ5W2ldKTsKICAgICAgICAJaWYobS5maW5kKCkpCiAgICAgICAgCXsKICAgICAgICAgICAgCVN5c3RlbS5vdXQucHJpbnRsbigiTWF0Y2g6ICIgKyBkaWN0aW9uYXJ5W2ldKTsKICAgICAgICAJfQogICAgICAgIH0KICAgICAgICAKCX0KfQ==