一个有趣的回答（摘自http://www.51testing.com/html/03/n-860703.html）

时间：2014-04-29 16:25:46 阅读：352 评论：0 收藏：0 [点我收藏+]

假设这有一个各种字母组成的字符串，假设这还有另外一个字符串，而且这个字符串里的字母数相对少一些。从算法上讲，什么方法能最快的查出所有小字符串里的字母在大字符串里都有？

　　比如，如果是下面两个字符串：

　　String 1: ABCDEFGHLMNOPQRS

　　String 2: DCGSRQPOM

如果这样呢——假设我们有一个一定个数的字母组成字串——我给每个字母分配一个素数，从2开始，往后类推。这样A将会是2，B将会是3，C将会是5，等等。现在我遍历第一个字串，把每个字母代表的素数相乘。你最终会得到一个很大的整数，对吧？然后——轮询第二个字符串，用每个字母除它。如果除的结果有余数，这说明有不匹配的字母。如果整个过程中没有余数，你应该知道它是第一个字串恰好的子集了。

一个有趣的回答（摘自http://www.51testing.com/html/03/n-860703.html）,码迷,mamicode.com

一个有趣的回答（摘自http://www.51testing.com/html/03/n-860703.html）

标签：style http color width for re

原文地址：http://www.cnblogs.com/yuanhuishirley/p/3699456.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行