寻找两个字符串的最长公共子串

题目：给定两个字符串str1和str2,输出两个字符串的最长公共子串[题目保证str1和str2的最长公共子串存在且唯一]。

实例：输入"1AB2345CD","12345EF" 返回值："2345"

算法思想：本题调用了String类的Substring方法，及设置两个int型变量：start，end。调用Sunstring（start，end）来截取字符串，获得子字符串。若子字符串包含在另一个字符串当中，则保存此子字符串，且继续增加子字符串的长度（end++），若不包含在内，保持子字符串的长度不变，向右移动一个元素长度（start++，end++），判断新的子字符串是否符合条件，以此类推。

补充：Java String类

·创建字符串：1.String str = " "；

                      2.用构造函数来创建 String str = new String（" "）；

·substring方法：1）substring（begin） ：从begin开始（包含begin），一直截取到最后。

                           2）substring（begin，end）：从begin开始，一直截取到end（不包含end）

·contains方法：用于判断字符串中是否包含指定的字符或字符串。str1.contains(str2);

·toCharArray方法：字符串转换为字符数组。