算法问题了，用肉眼一看就知道答案，代码呢 就不咋好弄
购美工刀 美工刀消耗 美工刀剪刀比如，这里有3个单词，想求出他们的共有部分（共有子串）
我是按单个字符 比较这样最后的剪刀的刀字 也被匹配了，很明显不符合题意
代码语法就不限制了，啥语言都可以
最长公共子串？ 永恒的蓝色梦想 发表于 2020-6-30 10:36
最长公共子串？
是 wp231957 发表于 2020-6-30 10:39
是
我记得这道题可以动态规划解，待我研究一下 让我想起了力扣上有一道题，公共前缀... yhhpf 发表于 2020-6-30 10:46
让我想起了力扣上有一道题，公共前缀...
公共前缀比这个简单多了 永恒的蓝色梦想 发表于 2020-6-30 10:55
公共前缀比这个简单多了
嗯嗯，一个是从前面开始就好，一个可能是随即位置。 永恒的蓝色梦想 发表于 2020-6-30 10:45
我记得这道题可以动态规划解，待我研究一下
这么简单的题目居然要动态规划，太可怕了 lcm = (s1, s2) => {
if s1.last == s2.last {
return 1 + lcm(s1.remove_last(), s2.remote_last())
} else {
return max(lcm(s1, s2.remove_last()), lcm(s1.remove_last(), s2))
}
} 赚小钱 发表于 2020-6-30 12:07
神马语言？用到了递归？？ wp231957 发表于 2020-6-30 12:17
神马语言？用到了递归？？
伪代码，递归简单。
页:
[1]