最长公共子序列

题目:如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中,则字符串一称之为字符串二的子串。注意,并不要求子串(字符串一)的字符必须连续出现在字符串二中。请编写一个函数,输入两个字符串,求它们的最长公共子序列,并打印出最长公共子序列。 例如:输入两个字符串BDCABA和ABCBDAB...

2017-05-13 21:25:45

阅读数:141

评论数:0

最长公共子串

最长公共子串问题的基本表述为: 给定两个字符串,求出它们之间最长的相同子字符串的长度。 最直接的解法自然是找出两个字符串的所有子字符串进行比较看他们是否相同,然后取得相同最长的那个。对于一个长度为n的字符串,它有n(n+1)/2 个非空子串。所以假如两个字符串的长度同为n,通过比较各...

2017-05-13 21:07:54

阅读数:159

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭