阅读背景:

看了一篇文章,说有a,b两个字符串,问,a字符串里是否有b字符串里的所有字符。

来源:互联网 
他说的一个思路是这样:

假设我们有一定长度的字符串。我们可以给每个字母分配一个素数,从2开始。然后我们把大字串中的每个字母代表的素数相乘得出一个数,用小字串中的每个字母代表的素数去除它。如果除的过程中没有产生余数,则小字串是大字串的一个子集。 假设我们有一定长度的字符串。我们可以给每个字母分配一个素数,



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: