查找两个字符串中最大的相同子字符串长度

题目要求:编写函数,查询两个字符串中最大相同字符串的长度,如:
s1=“fdsagrewqg”;

s1=“fdsdgrewwg”;

public int  find(String s1,String s2){
	char[] array1=s1.toCharArray();
	char[] array2=s2.toCharArray();
	int length1=s1.length();
	int length2=s2.length();
	int num=0;//记录个数
	//j表示s2中匹配的起始位置
	for(int j=0;jnum){
				num=temp;
			}
		}
	}
	
	return num;
	
}

则返回结果应为:4

你可能感兴趣的:(查找两个字符串中最大的相同子字符串长度)