算法问题了，用肉眼一看就知道答案，代码呢 就不咋好弄

wp231957

购美工刀                美工刀消耗                美工刀剪刀

比如，这里有3个单词，想求出他们的共有部分（共有子串）   

我是按单个字符 比较  这样  最后的剪刀的刀字 也被匹配了，很明显不符合题意

代码语法就不限制了，啥语言都可以

永恒的蓝色梦想

最长公共子串？

wp231957

永恒的蓝色梦想 发表于 2020-6-30 10:36
最长公共子串？

是

永恒的蓝色梦想

wp231957 发表于 2020-6-30 10:39
是

我记得这道题可以动态规划解，待我研究一下

yhhpf

让我想起了力扣上有一道题，公共前缀...

永恒的蓝色梦想

yhhpf 发表于 2020-6-30 10:46
让我想起了力扣上有一道题，公共前缀...

公共前缀比这个简单多了

yhhpf

永恒的蓝色梦想 发表于 2020-6-30 10:55
公共前缀比这个简单多了

嗯嗯，一个是从前面开始就好，一个可能是随即位置。

wp231957

永恒的蓝色梦想 发表于 2020-6-30 10:45
我记得这道题可以动态规划解，待我研究一下

这么简单的题目居然要动态规划，太可怕了

赚小钱

1. lcm = (s1, s2) => {
   
2.     if s1.last == s2.last {
   
3.         return 1 + lcm(s1.remove_last(), s2.remote_last())
   
4.     } else {
   
5.         return max(lcm(s1, s2.remove_last()), lcm(s1.remove_last(), s2))
   
6.     }
   
7. }

复制代码

wp231957

赚小钱 发表于 2020-6-30 12:07

神马语言？用到了递归？？

赚小钱

wp231957 发表于 2020-6-30 12:17
神马语言？用到了递归？？

伪代码，递归简单。