摘要: [抄题]: 给出字符串S和字符串T,计算S的不同的子序列中T出现的个数。 子序列字符串是原始字符串通过删除一些(或零个)产生的一个新的字符串,并且对剩下的字符的相对位置没有影响。(比如,“ACE”是“ABCDE”的子序列字符串,而“AEC”不是)。 Here is an example:S = "r 阅读全文
posted @ 2018-02-11 17:50 苗妙苗 阅读(297) 评论(0) 推荐(0) 编辑
摘要: [抄题]: 给出两个单词word1和word2,计算出将word1 转换为word2的最少操作次数。 你总共三种操作方法: 插入一个字符 删除一个字符 替换一个字符 [思维问题]: [一句话思路]: 分析双序列变换的所有情况 [输入量]:空: 正常情况:特大:特小:程序里处理到的特殊情况:异常情况( 阅读全文
posted @ 2018-02-11 11:59 苗妙苗 阅读(172) 评论(0) 推荐(0) 编辑