复制文字时自动去除网站自带的版权信息
我关闭脚本后复制一段
方法:动态规划
分析递归结构:根据最长公共子序列问题的学习经验,比较两个字符串的差异可以 根据它们最后一个字符串的差异进行穷举,因此状态定义如下:
第 1 步:定义状态
dp[i][j] 表示:将 word1[0..i) 转换成为 word2[0..j) 的方案数。
说明:由于要考虑空字符串,这里的下标 i 不包括 word[i],同理下标 j 不包括 word[j]
作者:liweiwei1419
链接:https://leetcode-cn.com/problems/edit-distance/solution/dong-tai-gui-hua-java-by-liweiwei1419/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
也是纯文本,没有markdown的格式,所以不是我脚本的问题哈! 如果有需求要复制markdown格式的文本,我以后会研究一下写个脚本出来的。
目前对 leetcode-cn 网站的复制有一个问题: 不使用这个脚本,复制短的语句是正常的,复制的结果包含了文本的格式,比如代码、加粗、斜体、链接等。开启这个脚本,短语句的复制变成了纯文本,格式没有了。
测试链接: 动态规划(Java,最后有同类问题列表) - 编辑距离 - 力扣(LeetCode)
测试复制文本: 『dp[i][j] 表示:将 word1[0..i) 转换成为 word2[0..j) 的方案数』