作业帮词链pascal 编程题 请给出详细代码.用栈来做谢谢.
来源：学生作业帮 编辑：作业帮 分类：综合作业 时间：2024/05/21 19:42:17
词链pascal 编程题 请给出详细代码.用栈来做谢谢.
【问题描述】
一个词是由至少1个,至多75个小写英文字母(a..z)组成.当在一张由一个或多个词组成的表中,每一个词（除第一个外）都能由在其前一个词的词尾添加一个或多个字母而得到,则称此表为一个链.
例如：
i
in
int
integer
为一个含4个词的词链,而表
input
integer
不是词链.注意：所有含有一个词的表都是链.
给定一个词按字典顺序由小到大排列的表,找出表中的最长词链.表的大小最大达到2M.
【问题描述】
一个词是由至少1个,至多75个小写英文字母(a..z)组成.当在一张由一个或多个词组成的表中,每一个词（除第一个外）都能由在其前一个词的词尾添加一个或多个字母而得到,则称此表为一个链.
例如：
i
in
int
integer
为一个含4个词的词链,而表
input
integer
不是词链.注意：所有含有一个词的表都是链.
给定一个词按字典顺序由小到大排列的表,找出表中的最长词链.表的大小最大达到2M.
Pascal有字符串长度的函数的吧...
先寻找所有的一位的
然后再找二位的 第一位与一位的那些比较 找到是词链的
然后利用这些二位的 与三位的前两位进行比较 找到是词链的.
这个方法非常糟糕 无论时间复杂度还是空间复杂度文件一大就要死.但 对不起哦 现在想不到好的方法.
先寻找所有的一位的
然后再找二位的 第一位与一位的那些比较 找到是词链的
然后利用这些二位的 与三位的前两位进行比较 找到是词链的.
这个方法非常糟糕 无论时间复杂度还是空间复杂度文件一大就要死.但 对不起哦 现在想不到好的方法.