最长匹配子串（LCS）（可非连续）
关注
分享
扫一扫
Kuguotao
这个作者很懒，什么都没留下…
展开
-
nyoj-37-回文字符串(LCS)
所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入描述:第一行给出整数N（0<N<100）接下来的N行，每行一个字符串，每个字符串长度不超过1000.输出描述:每...原创 2019-03-19 20:18:05 · 326 阅读 · 0 评论 -
最长匹配子串（DP）（LCS）
小乐乐有字符串str1,str2。小乐乐想要给他们找朋友。小乐乐想知道在这两个字符串中最多能匹配出多长的相同子串（可非连续）。输入描述:第一行输入字符串str1;第二行输入字符串str2;数据保证字符串长度小于1000，且非空，字符串仅由小写字母组成。输出描述:输出最长相同子串的长度。示例1输入复制asdad输出复制2...原创 2018-12-03 08:40:22 · 2249 阅读 · 0 评论