方法二:排序后子串纵向查找 时间复杂度应该是o(n*log(n)*len)叭,n为字符串的数量,len为字符串的平均长度排序时就要对字符串进行比较,而字符串又是有长度的,每次比较都是在进行遍历。 从感性的角度看,一个字符串往往不止需要一次与其它字符串进行比较,相比方法一,方法二的时间复杂度是要更大的。
1

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务