男人也可以玩时装吗# Fashion - 美丽时尚
M*r
1 楼
一个pair, 然后往里面插入更多的pair(插入的时候, pair不可以分开), 判读一个
string是否可以由pair的插入而得, 比如pair 是ab两个字符的话, 那么aabb(首先ab,
然后在ab中间再插入ab), abab(首先是ab, 然后在ab后面插入ab),是合法的, 然而abba
就不是合法的, 因为无论怎么插入都没办法做到.
解法:3-nary tree search.
一个node有三个children:前插, 中插,和后插
比如ab这个pair, 前插得到abab, 中插得到aabb, 后插得到abab,
请问这个思路对不对
string是否可以由pair的插入而得, 比如pair 是ab两个字符的话, 那么aabb(首先ab,
然后在ab中间再插入ab), abab(首先是ab, 然后在ab后面插入ab),是合法的, 然而abba
就不是合法的, 因为无论怎么插入都没办法做到.
解法:3-nary tree search.
一个node有三个children:前插, 中插,和后插
比如ab这个pair, 前插得到abab, 中插得到aabb, 后插得到abab,
请问这个思路对不对