leetcode 最长公共子串

	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;
	}