字符串中相同且长度最长的字符串

题目出自：《程序员面试宝典》（第三版） P226页  面试例题2

       输入一行字符串，找出其中出现的相同且长度最长的字符串，输出它及首字符的位置。例如“yyabcdabjcabceg”，输出结果应该为abc和3。

       这个题目存在一个歧义，例如如果测试字符串为aaaaaa，我一开始以为结果是长度为3的aaa，原来正确答案是长度为5的aaaaa。即2个等长的子串可以有部分字符重叠。因此，面试前最好问仔细点题目意图，免得自己把自己给坑了。

       首先，这题的2个for循环中的那个if语句明显多于，这个if语句可以放到j的for循环中去，  即for(int j=0;j<str.length();j++)改为for(int j=0;j<=str.length()-i;j++)。

       再者，书上给的程序有一个小bug，例如输入测试例子abba，没有任何输出结果，理论上应该输出a:1或者b:2。当测试例子为abca，也没有任何输出结果，理论上应该输出a:1。 这是因为寻找相同的子串时，程序忽略了长度为1的子串，当然这也可能是题目本意。如果不忽略长度为1的子串，直接修改i变量的下限，令for中的i>=1即可。

       书中程序思想： 按照长度递减去寻找相同的子串，只要找到第一对相同的子串，则立刻退出程序。因为是按照长度递减的顺序去寻找子串，所以必定能找到最长的相同子串。

       以abcab为例子分析如下:

       首先寻找长度为4的子串，只能是abca和bcab，再查看