今天早上看到一个很有意思的面试题,题干是如何判断一个给定的小字符串,长度记为m,属于一个给定的大字符串,长度记为n,两个字符串都是纯小写字母。要求算法复杂度低,缺陷小。无论我想到排序,轮询,算法复杂度都在m*n附近。一个有意思的答案是,给26个字母赋值,值为2、3、5、7等素数。然后遍历大字符串,做积,得到一个大数,再遍历小字符串,用它去除大数,如果结果是整数,则是,否则不是。

6 3 收藏


直接登录
最新评论