Skip to main content
8、字符串编辑距离

8、字符串编辑距离

392. 判断子序列——入门题(公共子序列问题)

给定字符串 st ,判断 s 是否为 t 的子序列。

字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace""abcde"的一个子序列,而"aec"不是)


Y-aong...About 2 min算法算法字符串编辑距离动态规划