2021-12-29: 一个子序列的消除规则如下:
1、在某一个子序列中,如果'1'的左边有'0',那么这两个字符->"01"可以消除;
2、 在某一个子序列中,如果'3'的左边有'2',那么这两个字符->"23"可以消除;
3、当这个子序列的某个部分消除之后,认为其他字符会自动贴在一起,可以继续寻找消除的机会。
比如,某个子序列"0231",先消除掉"23",那么剩下的字符贴在一起变成"01",继续消除就没有字符了,
如果某个子序列通过最优良的方式,可以都消掉,那么这样的子序列叫做“全消子序列”,
一个只由'0'、'1'、'2'、'3'四种字符组成的字符串str,可以生成很多子序列,返回“全消子序列”的最大长度,
字符串str长度 <= 200。
来自京东。
相似问题