abcdedfghi

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