我把苹果手机密码设置成了六个space,结果提交之后,现在解不开了,各位大佬帮帮忙,谢谢

两个由A-Z字母组成的长度不超过30个芓符的字符串AB,找一个最短的串C使得A,B是它的子序列(不一定连续出现)输出最短的长度和个数

这题求最短长度很简单,就是用两個的长度之和减去LCS的长度:len(A)+len(B)-LCS
LCS的状态转移方程: lcs(i,j)代表A(i)和B(j)这两个子串的最大公共序列长度,num[i][j]是对应的最短字符串的个数

0 0 0

求有最短长度的串的个数時:

0 0

这一题的数据有问题应该不全是字母,里面有空格用scanf会报错,换成gets就行了

}

我要回帖

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信