/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
// your code goes here
System.
out.
println(isAnagram
(s,t
)); }
if (s.length() != t.length()) {
return false;
}
Map
<Character, Integer
> counter
= new HashMap
<>();
for (int i = 0; i < s.length(); i++) {
char ch = s.charAt(i);
counter.put(ch, counter.getOrDefault(ch, 0) + 1);
}
for (int i = 0; i < t.length(); i++) {
char ch = t.charAt(i);
if (!counter.containsKey(ch) || counter.get(ch) == 0) {
return false;
}
counter.put(ch, counter.get(ch) - 1);
}
return true;
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCQlTdHJpbmcgcyA9ICJhbmFncmFtIjsKCQlTdHJpbmcgdCA9ICJuYWdhcmFhIjsKCQlTeXN0ZW0ub3V0LnByaW50bG4oaXNBbmFncmFtKHMsdCkpOwoJfQoJcHVibGljIHN0YXRpYyBib29sZWFuIGlzQW5hZ3JhbShTdHJpbmcgcywgU3RyaW5nIHQpIHsKICAgICAgICBpZiAocy5sZW5ndGgoKSAhPSB0Lmxlbmd0aCgpKSB7CiAgICAgICAgICAgIHJldHVybiBmYWxzZTsKICAgICAgICB9CgogICAgICAgIE1hcDxDaGFyYWN0ZXIsIEludGVnZXI+IGNvdW50ZXIgPSBuZXcgSGFzaE1hcDw+KCk7CgogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgcy5sZW5ndGgoKTsgaSsrKSB7CiAgICAgICAgICAgIGNoYXIgY2ggPSBzLmNoYXJBdChpKTsKICAgICAgICAgICAgY291bnRlci5wdXQoY2gsIGNvdW50ZXIuZ2V0T3JEZWZhdWx0KGNoLCAwKSArIDEpOwogICAgICAgIH0KCiAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCB0Lmxlbmd0aCgpOyBpKyspIHsKICAgICAgICAgICAgY2hhciBjaCA9IHQuY2hhckF0KGkpOwogICAgICAgICAgICBpZiAoIWNvdW50ZXIuY29udGFpbnNLZXkoY2gpIHx8IGNvdW50ZXIuZ2V0KGNoKSA9PSAwKSB7CiAgICAgICAgICAgICAgICByZXR1cm4gZmFsc2U7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgY291bnRlci5wdXQoY2gsIGNvdW50ZXIuZ2V0KGNoKSAtIDEpOwogICAgICAgIH0KCiAgICAgICAgcmV0dXJuIHRydWU7ICAgICAgICAKICAgIH0KfQ==