kaweh 最近的时间轴更新 kaweh 最近的时间轴更新 | kawehV2EX 第 192916 号会员，加入于 2016-09-22 10:58:56 +08:00 |
kaweh 最近回复了
2017-12-04 18:52:28 +08:00 回复了 lofky7 创建的主题 问与答 这种图是怎么花出来的？？？ |
这款产品叫 mindnode
将 S 通过删除的方式转变为 L 则`编辑距离`就是删除`len(S)`-`len(L)`个字符 但编辑距离不是本题的结果
`暴力解法`:从 L 中选出 len(S)个字符 选出的字符的组合等于 S 则计数 1
`暴力解法`:从 L 中选出 len(S)个字符 选出的字符的组合等于 S 则计数 1
面试官反馈：代码考察字符串找子 pattern 的数目
我去！这题是不是直接使用正则表达式得了 确定是在考察算法吗？？
我去！这题是不是直接使用正则表达式得了 确定是在考察算法吗？？
@neosfung 哥们 编辑距离讲的是从一个字符串转换成为另外一个字符串的最少次数 似乎和题目不符啊
@neosfung 谢谢我去搜索学习下
Select Language