g**********y
发帖数: 14569 | 1 Careercup上看到的：怎么判断两个String是否rotational equivalent? O(N)
把KMP实现一遍，是O(N)。除此之外呢？
能想到的一个是算hashcode, sum(c[i]*31^i)对一个大数取模，然后移位比较。感觉不
是很好。
有什么想法？ |
c****x
发帖数: 61 | 2 不可能有比O(N)低的吧
【在 g**********y 的大作中提到】
: Careercup上看到的：怎么判断两个String是否rotational equivalent? O(N)
: 把KMP实现一遍，是O(N)。除此之外呢？
: 能想到的一个是算hashcode, sum(c[i]*31^i)对一个大数取模，然后移位比较。感觉不
: 是很好。
: 有什么想法？
|
g**********y
发帖数: 14569 | 3 Careercup上看到的：怎么判断两个String是否rotational equivalent? O(N)
把KMP实现一遍，是O(N)。除此之外呢？
能想到的一个是算hashcode, sum(c[i]*31^i)对一个大数取模，然后移位比较。感觉不
是很好。
有什么想法？ |
c****x
发帖数: 61 | 4 不可能有比O(N)低的吧
【在 g**********y 的大作中提到】
: Careercup上看到的：怎么判断两个String是否rotational equivalent? O(N)
: 把KMP实现一遍，是O(N)。除此之外呢？
: 能想到的一个是算hashcode, sum(c[i]*31^i)对一个大数取模，然后移位比较。感觉不
: 是很好。
: 有什么想法？
|
x*******7
发帖数: 223 | 5 这题比较一个string的头和另一个的尾往另一头走不就行了？
【在 g**********y 的大作中提到】
: Careercup上看到的：怎么判断两个String是否rotational equivalent? O(N)
: 把KMP实现一遍，是O(N)。除此之外呢？
: 能想到的一个是算hashcode, sum(c[i]*31^i)对一个大数取模，然后移位比较。感觉不
: 是很好。
: 有什么想法？
|
