#include <stdio.h>
#include <limits.h>
int check_match(char* A, char* B) {
int table[1 << CHAR_BIT] = {0};
while (*A != '\0') {
table[*A] += 1;
A++;
}
while (*B != '\0') {
table[*B] -= 1;
if (table[*B] < 0) {
return 0;
}
B++;
}
return 1;
}
int main() {
printf("%s\n",check_match
("Hello world","ollw l")?"TRUE":"FALSE"); printf("%s\n",check_match
("Hello world","ww l")?"TRUE":"FALSE"); }
ICAgICNpbmNsdWRlIDxzdGRpby5oPgogICAgI2luY2x1ZGUgPGxpbWl0cy5oPgoKICAgIGludCBjaGVja19tYXRjaChjaGFyKiBBLCBjaGFyKiBCKSB7CiAgICAgICAgaW50IHRhYmxlWzEgPDwgQ0hBUl9CSVRdID0gezB9OwogICAgICAgIHdoaWxlICgqQSAhPSAnXDAnKSB7CiAgICAgICAgICAgICAgICB0YWJsZVsqQV0gKz0gMTsKICAgICAgICAgICAgICAgIEErKzsKICAgICAgICB9CgogICAgICAgIHdoaWxlICgqQiAhPSAnXDAnKSB7CiAgICAgICAgICAgIHRhYmxlWypCXSAtPSAxOwogICAgICAgICAgICBpZiAodGFibGVbKkJdIDwgMCkgewogICAgICAgICAgICAgICAgcmV0dXJuIDA7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIEIrKzsKICAgICAgICB9CiAgICAgICAgcmV0dXJuIDE7CiAgICB9CgoJaW50IG1haW4oKSB7CgkgICAgcHJpbnRmKCIlc1xuIixjaGVja19tYXRjaCgiSGVsbG8gd29ybGQiLCJvbGx3IGwiKT8iVFJVRSI6IkZBTFNFIik7CgkgICAgcHJpbnRmKCIlc1xuIixjaGVja19tYXRjaCgiSGVsbG8gd29ybGQiLCJ3dyBsIik/IlRSVUUiOiJGQUxTRSIpOwoJfQo=