![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法训练
月山宁
菜鸟一只...
展开
-
字符串的展开
字符串的展开题目描述如果在输入的字符串中,含有 类似于“d-h”或者“4-8”的字串,我们就把它当作一种简写,输出时,用连续递增的字母获数字串替代其中的减号,即,将上面两个子串分别输出为 “defgh”和“45678”。在本题中,我们通过增加一些参数的设置,使字符串的展开更为灵活。具体约定如下:(1) 遇到下面的情况需要做字符串的展开:在输入的字符串中,出现了减号“-”,减号两侧同为小写字母或同为数字,且按照ASCII码的顺序,减号右边的字符严格大于左边的字符。(2) 参数p1:展开方式。p1=1时原创 2020-07-09 22:06:23 · 1061 阅读 · 0 评论 -
线性规划——字符串的修改
题目描述依旧是字符串处理,设A和B是两个字符串。我们要用最少的字符操作次数,将字符串A转换为字符串B。这里所说的字符操作共有三种:删除一个字符;插入一个字符;将一个字符改为另一个字符。 对任给的两个字符串A和B,计算出将字符串A变换为字符串B所用的最少字符操作次数。输入描述第一行为字符串A;第二行为字符串B;字符串A和B的长度均小于200。输出描述只有一个正整数,为最少字符操作次数。测试样例输入sfdxbqwgfdgw输出4解题思路线性规划。state[i][j]=原创 2020-07-09 19:02:08 · 571 阅读 · 0 评论