#4695. 操作字符串(2022年8月STEMA选拔赛)

操作字符串(2022年8月STEMA选拔赛)

Background

第五题(难度系数 5,35 个计分点) ​ 知识点:​二维数组** 判断 循环 比较运算符​** 算法 内置函数**

​编程实现:​​**操作字符串 **

题目描述:

给定两个字符串S1和S2(1<S1长度<100,1<S2长度<100),然后按照以下三种操作,将S1转为S2,问最少操作几次可以完成。

可对字符串进行三种操作:

1)插入一个字符;

2)删除一个字符;

3)修改一个字符。

例如:

S1=abcd,S2=ebde,S1转为S2最少需要操作3次,

第一次操作:将abcd中的字符a修改成e,修改后为ebcd;

第二次操作:将ebcd中的字符c删除,删除后为ebd;

第三次操作:在ebd末端插入字符e,插入后为ebde,

经过3次操作,字符串abcd转为字符串ebde。

输入描述:

第一行输入一个字符串S1(1<S1长度<100)

第二行输入一个字符串S2(1<S2长度<100)

输出描述:

输出一个整数,表示将S1转为S2的最少操作次数

样例输入:

abcd

ebde

样例输出:

3

**评分标准: **

7分:能正确输出一组数据;

7分:能正确输出两组数据;

7分:能正确输出三组数据;

7分:能正确输出四组数据;

7分:能正确输出五组数据。

Limitation

1s, 1024KiB for each test case.