|
|---|
|
|
|
|
|
|
l*****n
发帖数: 246 | 1 Given a list of strings, return the number of unique strings 条件是，假设一
个string的reverse也等同于这个string。想不通这个题要考的trick是什么？ | c*****e
发帖数: 3226 | 2 MD5sum
【在 l*****n 的大作中提到】
: Given a list of strings, return the number of unique strings 条件是，假设一
: 个string的reverse也等同于这个string。想不通这个题要考的trick是什么？
| l*****n
发帖数: 246 | 3 MD5sum会不会太复杂了一点。。。？
恕我才疏学浅，MD5Sum能够把一个string和他自己的reverse都产生一样的hash吗？
【在 c*****e 的大作中提到】
: MD5sum
| n******n
发帖数: 12088 | 4 比较时检查正向逆向。
【在 l*****n 的大作中提到】
: Given a list of strings, return the number of unique strings 条件是，假设一
: 个string的reverse也等同于这个string。想不通这个题要考的trick是什么？
| P******r
发帖数: 1342 | | e*******7
发帖数: 347 | | h**p
发帖数: 211 | | c********w
发帖数: 308 | | c****8
发帖数: 76 | 9 这样可不可以？对于一个新来的string，同时将string本身以及其reverse存入到hash
里面去，最后的unique数目就是 num_of_keys/2. |
|
|
|
|
|
|
|
