abcdedfghi
这种方法虽然易于理解,但是由于时间复杂度问题,运行超时
这种方法虽然易于理解,但是由于时间复杂度问题,运行超时。 现在再分析一下题目,是否有必要计算以每个字符开头的最长子字符串? 答案是不必要的。比如说对于字符串abcdedfghi从a开始往后进行判断,则遇到第二个d的时候会发现与前面的d重复了,判断停止,那么以a开头的最长子字符串为abcde,然后以一个新的字母开头找最长的子字符串
这种方法虽然易于理解,但是由于时间复杂度问题,运行超时。 现在再分析一下题目,是否有必要计算以每个字符开头的最长子字符串? 答案是不必要的。比如说对于字符串abcdedfghi从a开始往后进行判断,则遇到第二个d的时候会发现与前面的d重复了,判断停止,那么以a开头的最长子字符串为abcde,然后以一个新的字母开头找最长的子字符串