唔。排序后暴力查找直到长度L1+L2==L3再用字符串拼接的方法谁都会。

我是想说有没有巧妙一点的办法，大神来帮忙想想。

先艾特我的老哥。

@碎冰op

欧几里得距离算法，通过数据模型相似度建立空间模型。越接近的数据模型就越相似。

https://M5.baidu.com/?ViQ=JmU&sse=03&srd=1&=&dict=32&=&bdenc=1&nsrc=IlPT2AEptyoA_yixCFOxXnANedT62v3IIRuXPSgK1TWz7JuV

求任意两个单词的连接吗，
考虑到两个单词可以正连接反连接，
又考虑到不重复遍历
所以就
for i=0 to n-1
for j =i+1 to n

发个原题看看

d

我们有O(n^3)的暴力算法。

O（n^2）算法：第一遍扫描找到最大长度（单词最多也没多长），建立一个集合数组，按单词长度添加进去。双重for循环找到L1+L2相等的那个集合，然后用集合的contain函数判断。因为是hashset，查找用常数级别，故总时间取决于输入的平方级别。

所有输入单词塞到二叉查找树里。
对每个单词，从所有位置把它分成两段，查这两段在不在树里。
复杂度 n m lnn
m是最长词的长度。

15楼老哥给了相当棒的方法。但我觉得哈希表插入更快。

另外，如果使用C++，求子串会有一个复制过程，有额外开销。使用java的子串函数只是将头、尾引用纪录，不会有复制。可能会小一些开销。