2015年8月24日
动态规划—最长公共子序列和最长公共子串
摘要： 最长公共子串是在两个String中找出最长的公共部分，子串为连续；最长公共子序列是在两个string中找出最长的相同序列，子序列可以不连续；最长公共子序列 例题：给定两个字符串A和B，同时给定两个串的长度n和m，请返回最长公共子序列的长度。保证两串长度均小于等于300。测试样例："1A2C3D4B... 阅读全文
posted @ 2015-08-24 15:23 Cassie633 阅读(141) 评论(0) 推荐(0) 编辑