Java字符串匹配算法：素数乘积法，秒杀暴力匹配，性能炸裂
依托 Java 达成字符串的匹配, 广州疯狂软件学院构建了三大课程体系, 涵盖: java 课程, 课程, ios 课程, 本月基础强化营（能够先就业而后付款）正在热烈报名之中, 热忱欢迎有志之士拨打电话者予以咨询, 假定我们有一个由一定数量字母组合而成的字串, 我为每一个字母赋予一个素数, 起始于 2, 依此往后顺延。如此一来, A 将会是 2, B 将会是 3, C 将会是 5, 诸如此类。现今我对第一个字串展开遍历, 把每个字母所代表的素数进行相乘。最终, 你会获得一个极大的整数, 没错吧? 接着, 进行第二个字符串的轮询操作, 用其中的每一个字母去除这个整数。要是除的结果存在余数, 这便表明存在不匹配的字母。要是在整个过程里都不存在余数, 你就应当清楚它是第一个字串确切的子集了。思路总结如下: 首先, 定义最小的26个素数, 使其分别与字符A到Z相对应。其次, 对长字符串展开遍历, 从而求得每个字符所对应素数的乘积。然后, 对短字符串展开遍历, 判定该乘积是否能够被短字符串里字符所对应的素数整除。最后, 输出结果。就此而言, 按照前面所说的那般说来, 上述所提及的算法其时间复杂度是为O(m+n), 而时间复杂度处于最好的那种情况是为O(n)thm;/*** @ */ class { void main(args) { int = {2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59,61, 67, 71, 73, 79, 83,89, 97, 101}; = ; = ;//此处是需要运用到大整数的int = 1; //大整数除法的代码, 在下面给出。把长字符串进行遍历, 从而得到每一个字符所对应的素数的乘积, 对于（int i = 0; i）。