没有新消息
更多内容
2021-04-03:给定两个字符串str1和str2,想把str2整体插入到str1中的某个位置,形成最大的字典序,返回字典序最大的结果。
写回答
1.暴力法。 2.DC3算法。自然智慧想不到,需要练敏感度。 2.1.构造字符串。str = str1+最小字符+str2。 2.2.对str进行dc3算法,求出rank数组。 2.3.遍历0到str1长度,找到小于str2起始位置的序号。 2.4....全文
3赞
0踩
0评论