給出兩個字串，找到最長公共子串，並返回其長度。



您在真實的面試中是否遇到過這個題？ Yes
樣例
給出A=“ABCD”，B=“CBCE”，返回 2

注意
子串的字元應該連續的出現在原字串中，這與子序列有所不同。

package largest_common_substring_1;

import java.util.Vector;

public class Main {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		String A = "ABCD";
		String B = "CBCE";
		System.out.println(largest(A, B));
	}
	public static int largest(String A, String B) {
		int n = A.length();
		int m = B.length();
		int num = 0;
		int[][] dp = new int[n + 1][m + 1]; // ///不賦值時的初始值為0

		for (int i = 1; i <= n; i++) {
			char c1 = A.charAt(i - 1);
			for (int j = 1; j <= m; j++) {
				char c2 = B.charAt(j - 1);
				if (c1 == c2) {
					dp[i][j] = dp[i - 1][j - 1] + 1;

				} else {

					dp[i][j] = 0;
				}
				num = Math.max(num, dp[i][j]);
			}
			//return num;  /////for迴圈結束後才return
		}
		return num;
	}///largest
}
 

2