狗家新鲜电面

LoseYourself · 2018-10-23 06:40:35

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

一道题，给两个string，A和B，找shortest string C that

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

i吧

求米！ good luck

来点自由吗 · 2018-10-23 08:27:38

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

LoseYourself · 2018-10-23 08:26:47

hanhandai 发表于 2018-10-23 07:18
楼主是分其中一个string包含另外一个string和一个string的末尾是另一个string开头和两个string完全不重叠这 ...

还有有重叠但不能直接拼起来的情况，例如"abcde" "bcfg"

zhongyh · 2018-10-23 12:29:02

1.若A是B的substring或B是A的substring，则返回二者较长的那个
2.否则，求A的后缀与B的前缀的最长公共部分及A的前缀与B的后缀的最长公共部分，取较长的case，这里应该可以用KMP优化，如abcd与cda的结果是abcda，因为cd比a长。

copperface · 2018-10-23 07:03:48

谢谢分享~

hanhandai · 2018-10-23 07:13:41

哈哈，我swe挂了HR让我加面SETI的onsite，还说也是考算法不会简单

hanhandai · 2018-10-23 07:18:12

楼主是分其中一个string包含另外一个string和一个string的末尾是另一个string开头和两个string完全不重叠这3种情况么

foryousee · 2018-10-23 07:30:52

能问一下楼主是subsequence还是subarray吗？

wangchong756 · 2018-10-23 08:27:28

楼主这几种情况都是怎么做的啊

来自一亩三分地官方APP

LoseYourself · 2018-10-23 08:27:46

foryousee 发表于 2018-10-23 07:30
能问一下楼主是subsequence还是subarray吗？

substring，也就是说要连续的

hanhandai · 2018-10-23 08:56:10

LoseYourself 发表于 2018-10-23 08:26
还有有重叠但不能直接拼起来的情况，例如"abcde" "bcfg"

嗯这种情况就是我说的完全不重叠，我下周也要onsite SETI, 加油