摘要： 一、题目：交错字符串 给定三个字符串 s1, s2, s3, 验证 s3 是否是由 s1 和 s2 交错组成的。 示例 1: 示例 2: 思路：动态规划：时间O（M*N )，空间O（M*N） 构造一个(M+1)*(N+1)的矩阵dp：dp[i][j] 代表是s1的前i个字符与s3中匹配，s2中前j个 阅读全文

摘要： 一、题目：最小编辑代价 给定两个字符串str1和str2，再给定三个整数ic，dc，rc，分别代表插入、删除、替换一个字符的代价，返回将str1编辑成str2的最小代价。举例：str1="abc" str2="adc" ic=5 dc=3 rc=2，从"abc"编辑到"adc"把b替换成d代价最小， 阅读全文