求两个字符环的最长公共字符串长度C++怎样计算

时间:2024-10-27 16:31:10

1、输入数据为两行,第1行为一个字符串,第2行也是一个字符串,每个字符串环的长度不超过255。输出数据为一个整数,表示两个字符串环的最大公共字符串长度。

求两个字符环的最长公共字符串长度C++怎样计算

2、首先,定义5个私网褡爸整型变量,保存两个输入字符串的长度、其中较小字符串长度、计算出的子串长度,以及最大公共字符串长度。

求两个字符环的最长公共字符串长度C++怎样计算

3、接着,定义两个字符串变量,保存输入的字符串。

求两个字符环的最长公共字符串长度C++怎样计算

4、输入两个字符串,保存在变量s1和s2中。

求两个字符环的最长公共字符串长度C++怎样计算

5、获取两个字符串的长度,将字符串中较小的长度保存在变量l中。

求两个字符环的最长公共字符串长度C++怎样计算

6、将两个字符串,分别首尾相连,保存在原有字符串中。

求两个字符环的最长公共字符串长度C++怎样计算

7、用两则for循环遍历字符串,实现最长公共子串的查找。

求两个字符环的最长公共字符串长度C++怎样计算

8、如果在两个字符串中发现有一个字符相同,则继续查找以它为起始的子串。

求两个字符环的最长公共字符串长度C++怎样计算

9、当发现子串中第一个不相同的字符,说明子串窑钕仇焱结束,记录子串的长度,与保存的最长子串比较,如果大于保存的值则更新。

求两个字符环的最长公共字符串长度C++怎样计算

10、最后,输出最长公共子串的长度。

求两个字符环的最长公共字符串长度C++怎样计算

11、运行程序,输入两个字符串后,电脑就会判断所构成的字符串环中的最长公共子串长度,并输出。

求两个字符环的最长公共字符串长度C++怎样计算
© 手抄报圈