avatar
牛人们进来做道难题# JobHunting - 待字闺中
M*a
1
就是说有个string都是由x和*组成的,现在可以进行delete/insert/*x之间replace的
三种操作,要求结果string中从0到第0,1,2,3,n-1的所有子串都满足|x|+1==|*|,然后
要求三种操作的数量最少,求这个最少操作次数。
例子:
xx*, 0次
*xx*,一次,delete第一个*
*xx**,一次,replace第一个*为x
avatar
c*e
2
dp吧

【在 M*******a 的大作中提到】
: 就是说有个string都是由x和*组成的,现在可以进行delete/insert/*x之间replace的
: 三种操作,要求结果string中从0到第0,1,2,3,n-1的所有子串都满足|x|+1==|*|,然后
: 要求三种操作的数量最少,求这个最少操作次数。
: 例子:
: xx*, 0次
: *xx*,一次,delete第一个*
: *xx**,一次,replace第一个*为x

avatar
M*a
3
从前往后还是从后往前DP

【在 c*******e 的大作中提到】
: dp吧
avatar
h*6
4
没看明白这个要求“要求结果string中从0到第0,1,2,3,n-1的所有子串都满足|x|+1==|
*|”
第一个例子xx*的所有子串不是x, xx, xx*吗?那个xx里面|x|+1=3但是|*|=0不是吗?
这个不满足条件吧
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。