素数与字符串匹配问题

    若要求判断两个字符串包含的字母是否相同（不考虑字符顺序），或者短字符串中的字母是否都在长字符串中（不考虑字符顺序），可以使用一个素数代替一个字符，把整串的字符对应的素数乘起来得到一个大的整数，再用短字符串的每个字符对应的素数去除这个大整数，如果每个都能整除，说明短字符串里的字符在长字符串里面。

    主要是利用了素数没有除1和自身约数的性质，这样能保证他们的乘积只能由这些素数组成。