牛人们进来做道难题# 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
三种操作,要求结果string中从0到第0,1,2,3,n-1的所有子串都满足|x|+1==|*|,然后
要求三种操作的数量最少,求这个最少操作次数。
例子:
xx*, 0次
*xx*,一次,delete第一个*
*xx**,一次,replace第一个*为x