Re: 对城管的认识,版上请以我的深度为准 (转载)# Joke - 肚皮舞运动
g*y
1 楼
Careercup上看到的:怎么判断两个String是否rotational equivalent? O(N)
把KMP实现一遍,是O(N)。除此之外呢?
能想到的一个是算hashcode, sum(c[i]*31^i)对一个大数取模,然后移位比较。感觉不
是很好。
有什么想法?
把KMP实现一遍,是O(N)。除此之外呢?
能想到的一个是算hashcode, sum(c[i]*31^i)对一个大数取模,然后移位比较。感觉不
是很好。
有什么想法?