leetcode 最长公共子串
题目描述：给定两个字符串，求出他们之间最长相同子字符串长度。
解题步骤：采用动态规划，与求解最长公共子序列类似，只不过状态定义要修改。
1、 状态定义：dp[i][j]表示以s1[i]和s2[j]为最后一个元素的最长公共子串，如果最长公共子串存在，公共子串的最后一个元素一定是s1[i]或者s2[j]他们相等。
2、 状态转移方程：
如果s1[i]和s2[j]相等，那么：dp[i][j] = dp[i-1][j-1]+1；
如果s1[i]和s2[j]不相等，则：dp[i][j] = 0；
3、 初始化：初始dp[0][j]和dp[i][0]都为false
4、 输出：dp[i][j]的最大值
代码：
public int longestCommonString(String s1,String s2) {
int[][] dp = new int[s1.length()+1][s2.length()+1];
int maxlen = 0;
for (int i = 1; i <= s1.length(); i++) {
for (int j = 1; j <= s2.length(); j++) {
if(s1.charAt(i-1)==s2.charAt(j-1))
dp[i][j] = dp[i-1][j-1]+1;
else
dp[i][j] = 0;
maxlen = Math.max(maxlen, dp[i][j]);
}
}
return maxlen;
}
