g***l
发帖数: 352 | 1 "scramble string"不就是anagram吗？ |
r*******e
发帖数: 971 | 2 不是不是，那题特别恶心。
比如scramble 有一个anagram 是 sramblec 这个就不是Scramble String |
g***l
发帖数: 352 | 3
是因为“scramble”不能通过分解成binary tree,再swap得到“sramblec”吗？
还是想不通。
【在 r*******e 的大作中提到】
: 不是不是，那题特别恶心。
: 比如scramble 有一个anagram 是 sramblec 这个就不是Scramble String
|
r*******e
发帖数: 971 | 4 确实很难想通。
要不你直接用anagram的解法，看看那个testcase会挂掉。
【在 g***l 的大作中提到】
:
: 是因为“scramble”不能通过分解成binary tree,再swap得到“sramblec”吗？
: 还是想不通。
|
b******i
发帖数: 914 | 5 google搜出来的
abcde和bdaec就是anagram，但不是scramble string
【在 r*******e 的大作中提到】
: 确实很难想通。
: 要不你直接用anagram的解法，看看那个testcase会挂掉。
|
r*******e
发帖数: 971 | 6 zan
【在 b******i 的大作中提到】
: google搜出来的
: abcde和bdaec就是anagram，但不是scramble string
|
