程序员面试题精选100题(20)-最长公共子串
2009-05-04 14:08
369 查看
http://zhedahht.blog.163.com/blog/static/254111742007376431815/
题目:如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中,则字符串一称之为字符串二的子串。注意,并不要求子串(字符串一)的字符必须连续出现在字符串二中。请编写一个函数,输入两个字符串,求它们的最长公共子串,并打印出最长公共子串。
例如:输入两个字符串BDCABA和ABCBDAB,字符串BCBA和BDAB都是是它们的最长公共子串,则输出它们的长度4,并打印任意一个子串。
题目:如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中,则字符串一称之为字符串二的子串。注意,并不要求子串(字符串一)的字符必须连续出现在字符串二中。请编写一个函数,输入两个字符串,求它们的最长公共子串,并打印出最长公共子串。
例如:输入两个字符串BDCABA和ABCBDAB,字符串BCBA和BDAB都是是它们的最长公共子串,则输出它们的长度4,并打印任意一个子串。
相关文章推荐
- 程序员面试题精选100题(20)-最长公共子串[算法]
- 程序员面试题精选(20):最长公共子串
- 程序员面试题精选100题-最长公共子串[算法]
- 程序员面试题精选100题(20)-最长公共子串[算法]
- 程序员面试题精选100题(20)-最长公共子串
- 程序员面试题精选100题(35)-找出两个链表的第一个公共结点
- 程序员面试题精选100题(35)-两链表的第一个公共结点
- [转] 程序员面试题精选100题(35)-找出两个链表的第一个公共结点
- [程序员面试题精选100题]61.数对之差的最大值
- [程序员面试题精选100题]50.树的子结构
- 程序员面试题精选100题(22)-整数二进制表示中1的个数[算法]
- 程序员面试题精选100题(52)-C++面试题(1)
- 程序员面试题精选100题(60)-判断二叉树是不是平衡[数据结构]
- 程序员面试题精选100题(07)-翻转句子中单词的顺序[算法]
- 程序员面试题精选100题(07)-翻转句子中单词的顺序
- 程序员面试题精选100题(48)-二叉树两个结点的最低共同父结点
- 程序员面试题精选100题(36)-在字符串中删除特定的字符
- 程序员面试题精选100题(24)-栈的push、pop序列
- 程序员面试题精选100题(23)-跳台阶问题
- 程序员面试题精选100题(25)-在从1到n的正数中1出现的次数