Apple OA面经

给定两个 ASCII 字符串 str1 和 str2，编写程序来合并（factorize）两个字符串的边缘重叠部分，并返回拼接后的字符串。

具体规则如下：
1. 寻找前一个字符串的末尾与后一个字符串的开头之间最长的公共子串，并在拼接时进行合并（该公共部分仅保留一次）。
2. 拼接顺序可以为 str1 + str2，也可以为 str2 +

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

比较重叠长度，"1234"（长度 4）优于 "abc"（长度 3），因此最终返回 "abcxxxx1234yyabc"