文件名称：Java实现字符串的匹配
文件大小：38KB
文件格式：PDF
更新时间：2024-01-12 15:32:18
字符 字符串
假设我们有一个一定个数的字母组成字串，我给每个字母分配一个素数，从2开始，往后类推。这样A将会是2，B将会是3，C将会是5，等等。现在我遍历第一个字串，把每个字母代表的素数相乘。你终会得到一个很大的整数，对吧？ 然后——轮询第二个字符串，用每个字母除它。如果除的结果有余数，这说明有不匹配的字母。如果整个过程中没有余数，你应该知道它是第一个字串恰好的子集了。 思路总结如下： 1.定义小的26个素数分别与字符'A'到'Z'对应。 2.遍历长字符串，求得每个字符对应素数的乘积。 3.遍历短字符串，判断乘积能否被短字符串中的字符对应的素数整除。 4.输出结果。