/* 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
{
public static List
<String
> commonChars
(String[] words
) { int[] minFreq = new int[26];
int[] freq = new int[26];
for (char c : word.toCharArray()) {
freq[c - 'a']++;
}
for (int i = 0; i < 26; i++) {
minFreq
[i
] = Math.
min(minFreq
[i
], freq
[i
]); }
}
List<String> result = new ArrayList<>();
for (int i = 0; i < 26; i++) {
for (int j = 0; j < minFreq[i]; j++) {
result.
add(String.
valueOf((char) (i
+ 'a'))); }
}
return result;
}
public static void main
(String[] args
) { String[] words
= {"bella",
"label",
"roller"}; System.
out.
println("Common characters: " + commonChars
(words
)); // Output: [e, l, l] }
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKICAgIHB1YmxpYyBzdGF0aWMgTGlzdDxTdHJpbmc+IGNvbW1vbkNoYXJzKFN0cmluZ1tdIHdvcmRzKSB7CiAgICAgICAgaW50W10gbWluRnJlcSA9IG5ldyBpbnRbMjZdOwogICAgICAgIEFycmF5cy5maWxsKG1pbkZyZXEsIEludGVnZXIuTUFYX1ZBTFVFKTsKCiAgICAgICAgZm9yIChTdHJpbmcgd29yZCA6IHdvcmRzKSB7CiAgICAgICAgICAgIGludFtdIGZyZXEgPSBuZXcgaW50WzI2XTsKICAgICAgICAgICAgZm9yIChjaGFyIGMgOiB3b3JkLnRvQ2hhckFycmF5KCkpIHsKICAgICAgICAgICAgICAgIGZyZXFbYyAtICdhJ10rKzsKICAgICAgICAgICAgfQoKICAgICAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCAyNjsgaSsrKSB7CiAgICAgICAgICAgICAgICBtaW5GcmVxW2ldID0gTWF0aC5taW4obWluRnJlcVtpXSwgZnJlcVtpXSk7CiAgICAgICAgICAgIH0KICAgICAgICB9CgogICAgICAgIExpc3Q8U3RyaW5nPiByZXN1bHQgPSBuZXcgQXJyYXlMaXN0PD4oKTsKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IDI2OyBpKyspIHsKICAgICAgICAgICAgZm9yIChpbnQgaiA9IDA7IGogPCBtaW5GcmVxW2ldOyBqKyspIHsKICAgICAgICAgICAgICAgIHJlc3VsdC5hZGQoU3RyaW5nLnZhbHVlT2YoKGNoYXIpIChpICsgJ2EnKSkpOwogICAgICAgICAgICB9CiAgICAgICAgfQoKICAgICAgICByZXR1cm4gcmVzdWx0OwogICAgfQoKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHsKICAgICAgICBTdHJpbmdbXSB3b3JkcyA9IHsiYmVsbGEiLCAibGFiZWwiLCAicm9sbGVyIn07CiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCJDb21tb24gY2hhcmFjdGVyczogIiArIGNvbW1vbkNoYXJzKHdvcmRzKSk7IC8vIE91dHB1dDogW2UsIGwsIGxdCiAgICB9Cn0KCgo=