dasusu
2015-04-15 00:35
采纳率: 66.7%
浏览 1.7k

解释一些图片上的整个循环的意思 特别是c【】的意思

图片说明

  • 写回答
  • 好问题 提建议
  • 关注问题
  • 收藏
  • 邀请回答

4条回答 默认 最新

  • 石头菌 2015-04-15 01:49

    比如 c是用来记录那些字符是相同的,同时计算长度。
    整个函数的作用就是 找出两个串中相同且最长的内容
    比如 123和123 得出的结果就是123
    如果是 1234和 52346得出的结果是234

    评论
    解决 无用
    打赏 举报
  • threenewbee 2015-04-15 01:55

    这是最呆最蠢的算法,两重循环,死算。
    c[i]数组保存的是公共子串的长度,从第j的i个字符开始

    评论
    解决 无用
    打赏 举报
  • zzj0090 2015-04-15 01:57

    感觉 这个函数(取公共子串)本身就是错误的。
    c[] 存放的是 字符串A中某个字符和字符串B中所有字符比较连续出现的次数,len最大连续的长度,end连续最后出现的index。
    你再看看吧。我也学习学习

    评论
    解决 无用
    打赏 举报
  • threenewbee 2015-04-15 01:57

    其实完全不要用这种傻算法,可以用动态规划。
    思路是把两个字符串连接(用一个特殊符号分开)
    然后转化成求最长公共子串
    根据字符数组得到后缀数组,然后排序,这样只要比较相邻两条就可以了。

    评论
    解决 无用
    打赏 举报