HDU-1503

HDU-1503(最长公共子序列加强版)

这个题目还是挺有意思的就是,难点就是,输出的问题,,说说步骤,首先应该找到公共序列的i,j坐标,以及本身的值,然后就是遍历str1,如果遇到不是公共序列的i就输出,while循环;同样的是遍历str2,如果没有遇到公共序列中的j就一直输出,while循环;这些都输出都结束之后,就可以输出公共序列了.现在贴出我的代码,,今天下午一直状态不佳,,,诶,,主要是天气太热了点,,烦的要命.代码:#incl
AledaLee·2020-09-16 12:02

HDU-1503（最长公共子序列+路径跟踪）

HDU1503两个水果组成一个新的水果先求两个字符串的最长公共子序列，然后记录两个串中的最长公共子序列的坐标。然后依次输出最长公共子序列中两个水果串的内容。例如：peachpear最长公共子序列为pea则输出就是peachr或者pearch#include #include #include #include usingnamespacestd; constintMAXN=105; intk;
lixuepeng_001·2015-09-15 17:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他