1、输入数据为两行,第1行为一个字符串,第2行也是一个字符串,每个字符串环的长度不超过255。输出数据为一个整数,表示两个字符串环的最大公共字符串长度。
2、首先,定义5个私网褡爸整型变量,保存两个输入字符串的长度、其中较小字符串长度、计算出的子串长度,以及最大公共字符串长度。
3、接着,定义两个字符串变量,保存输入的字符串。
4、输入两个字符串,保存在变量s1和s2中。
5、获取两个字符串的长度,将字符串中较小的长度保存在变量l中。
6、将两个字符串,分别首尾相连,保存在原有字符串中。
7、用两则for循环遍历字符串,实现最长公共子串的查找。
8、如果在两个字符串中发现有一个字符相同,则继续查找以它为起始的子串。
9、当发现子串中第一个不相同的字符,说明子串窑钕仇焱结束,记录子串的长度,与保存的最长子串比较,如果大于保存的值则更新。
10、最后,输出最长公共子串的长度。
11、运行程序,输入两个字符串后,电脑就会判断所构成的字符串环中的最长公共子串长度,并输出。