问题描述
解决方案
比如 c是用来记录那些字符是相同的,同时计算长度。
整个函数的作用就是 找出两个串中相同且最长的内容
比如 123和123 得出的结果就是123
如果是 1234和 52346得出的结果是234
解决方案二:
这是最呆最蠢的算法,两重循环,死算。
c[i]数组保存的是公共子串的长度,从第j的i个字符开始
解决方案三:
其实完全不要用这种傻算法,可以用动态规划。
思路是把两个字符串连接(用一个特殊符号分开)
然后转化成求最长公共子串
根据字符数组得到后缀数组,然后排序,这样只要比较相邻两条就可以了。
解决方案四:
感觉 这个函数(取公共子串)本身就是错误的。
c[] 存放的是 字符串A中某个字符和字符串B中所有字符比较连续出现的次数,len最大连续的长度,end连续最后出现的index。
你再看看吧。我也学习学习
时间: 2024-09-07 16:18:38