2018年8月14日
Edit Distance FZU-1434
摘要： 题目大意： 给你两个字符串A,B，和以下三种操作： 1.删除一个字符 2.插入一个字符 3.把一个字符改变成另一个字符 求使A变成B所需要的最少的操作； 我刚开始的思路是以为求出最长公共子序列，然后对比A,B的长度做加减，不过WA了一发， 后来想，，可以在这三种操作上做文章， A[i]==B[j]时 阅读全文
posted @ 2018-08-14 21:16 甘雨说晚安吗 阅读(100) 评论(0) 推荐(0) 编辑
/* 点击爆炸效果*/
/* 鼠标点击求赞文字特效 */ /*鼠标跟随效果*/