题库 蓝桥杯青少组题库 题目列表 编程实现:操作字符串题目描述:给定两个字符串S1和S2...
问答题

编程实现:操作字符串

题目描述:给定两个字符串S1和S21     <S1长度<100,1<S2长度<100< span>,然后按照以下三种操作,将S1转为S2,问最少操作几次可以完成     </S1长度<100,1<S2长度<100<>

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

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< span>)     </S1长度<100<>

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

输出描述:

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

         

样例输入:

abcd

ebde

样例输出:

3

         

测试用例:

输入

nowcoder
new
     
intention
execution
     
now
nowcoder
     

fgjgdwekgcfr

yfyyiouu

qwertyuiasdfghjghjkdfgrghjk

sfdghjwertyuisdfghjjsdfgh

输出

6

5

5

12

14

题目信息
创意编程组 第十四届 STEMA 中级 高级
-
正确率
0
评论
198
点击