1.暴力法。 2.DC3算法。自然智慧想不到，需要练敏感度。 2.1.构造字符串。str = str1+最小字符+str2。 2.2.对str进行dc3算法，求出rank数组。 2.3.遍历0到str1长度，找到小于str2起始位置的序号。 2.4.根据序号算出bestSplit值。时间紧，先放一放。 2.5.根据bestSplit拆分str1，然后合并。返回str1左+str2+str1右。