永发信息网

Pascal 216号错误

答案:2  悬赏:60  手机版
解决时间 2021-04-24 18:04

麻烦看一下 这是最长公共子序列 数组z的问题啊

Var
i,j,k,m,n:Longint;
a,b,c:String;
f:Array[0..10000,0..1000]Of Longint;
z:Array[0..10000,0..10000]Of String;
Begin
Readln(a);
Readln(b);
m:=Length(a);
n:=Length(b);
For i:=1 To m Do

For j:=1 To n Do

If a[i]=b[j] Then
Begin
f[i,j]:=f[i-1,j-1]+1;
z[i,j]:=z[i-1,j-1]+a[i];
End
Else
If f[i-1,j]>f[j-1,i]Then
Begin
z[i,j]:=z[i-1,j];
f[i,j]:=f[i-1,j];
End
Else
Begin
z[i,j]:=z[i,j-1];
f[i,j]:=f[i,j-1];
End;
Writeln(z[m,n]);
Write(f[m,n]);
End.

最佳答案
216 General protection fault 存取非法
全部回答
数组z占空间太多了,要开小点。如果你想输出最大公共子串的话,可以用数组记录该子串“从何而来”,当最大公共字串的长度是在f[i,j]时,我已经知道了最后一位相同的字符,那么只需要知道上一位相同的字符的位置就可以了。如果每一个匹配位置都知道上一位相同字符的位置,那最后就可以从后往前找到各个匹配位置,按顺序输出就可以了。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
一种俗名叫“土狗子”的昆虫,谁知道它的学名
跪求、戴眼镜的情侣头像 灰主流不灰主流,无
前辈们,我快初三了,该怎么投入学习氛围里?
抄有关友谊的名言警句,和友谊有关的句子
怎么不能上QQ啊?
缺血表现在哪些表现,怎么补血呢,尽量简单的
朋友们有个肩客挣钱的可靠吗?
自动档汽车3档行驶时可以直接挂D档吗?
怎么开通飞信?
上海哪里有艾杜莎专柜?
为社么我新申请的QQ 玩飞车里面已经有角色了
游戏人生里面QQ三国的走完几个国家和最后那个
死人妖怎么打得更好看
我想去建行办个存折,我该怎么跟银行人员说呢?
登录江门义工网
推荐资讯
为什么下载安装后不能在腾讯网里选择书城,启
从深圳宝安机场到武汉洪山区有什么机场
装了WIN7旗舰 不能玩CF 麻烦解决下
为什么我QQ三国打不开?还有这样的图
什么保健品对人好?(男)
南京政治学院历来在江西的文科录取分数大概是
汉唐政券交易连接不了
长城哈佛这款车怎样?
瓜州县城镇医疗保险中心地址有知道的么?有点
鱼胶粉要煮多长时间才会溶化?
在下面算式中添上小括号,使等式成立
是女人重要还是兄弟重要、
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?