Java实现字符串的匹配.docVIP

Java实现字符串的匹配 　　广州疯狂软件学院拥有三大课程体系包括：java课程，android课程，ios课程，本月基础强化营(可先就业后付款)火热报名中，欢迎有志之士电话020者QQ544627560咨询。 　　假设我们有一个一定个数的字母组成字串，我给每个字母分配一个素数，从2开始，往后类推。这样A将会是2,B将会是3,C将会是5,等等。现在我遍历第一个字串，把每个字母代表的素数相乘。你最终会得到一个很大的整数，对吧? 　　然后--轮询第二个字符串，用每个字母除它。如果除的结果有余数，这说明有不匹配的字母。如果整个过程中没有余数，你应该知道它是第一个字串恰好的子集了。 　　思路总结如下： 　　1.定义最小的26个素数分别与字符A到Z对应。 　　2.遍历长字符串，求得每个字符对应素数的乘积。 　　3.遍历短字符串，判断乘积能否被短字符串中的字符对应的素数整除。 　　4.输出结果。 　　至此，如上所述，上述算法的时间复杂度为O(m+n)，时间复杂度最好的情况为O(n) 　　package contcurrentandalgorithm; 　　/** 　　* 　　* @author Administrator 　　*/ 　　public class SushuStringFind { 　　public static void main(String[] args