2019年8月21日
最大公共连续子序列
摘要： 经典：题给出两个字符串（可能包含空格）,找出其中最长的公共连续子串,输出其长度。 第一反应一定是动态规划，那么需要注意以下几点： 1. 如果其中一个为空串或者都为空串，结果为0 2. 输入中可能包含空格，空格也将作为一个字符进行比较 我经常用经典的输入输出流，cin遇到回车和空格均当作字符串的结束， 阅读全文
posted @ 2019-08-21 19:20 _小学生 阅读(390) 评论(1) 推荐(1) 编辑