首页
学习
活动
专区
工具
TVP
发布
社区首页 >问答首页 >2021-12-29: 一个子序列的消除规则如下: 1、在某一个子序列中,如果'1'的左边有'0'?

2021-12-29: 一个子序列的消除规则如下: 1、在某一个子序列中,如果'1'的左边有'0'?

提问于 2021-12-29 06:56:50
回答 0关注 0查看 46

2021-12-29: 一个子序列的消除规则如下:

1、在某一个子序列中,如果'1'的左边有'0',那么这两个字符->"01"可以消除;

2、 在某一个子序列中,如果'3'的左边有'2',那么这两个字符->"23"可以消除;

3、当这个子序列的某个部分消除之后,认为其他字符会自动贴在一起,可以继续寻找消除的机会。

比如,某个子序列"0231",先消除掉"23",那么剩下的字符贴在一起变成"01",继续消除就没有字符了,

如果某个子序列通过最优良的方式,可以都消掉,那么这样的子序列叫做“全消子序列”,

一个只由'0'、'1'、'2'、'3'四种字符组成的字符串str,可以生成很多子序列,返回“全消子序列”的最大长度,

字符串str长度 <= 200。

来自京东。

回答

和开发者交流更多问题细节吧,去 写回答
相关文章

相似问题

相关问答用户
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档