最长公共子串问题
2014-01-12 13:33
309 查看
Description
所谓最长公共子串,比如串A "acedfe", 串B "aede", 则它们的最长公共子串为串 "aede",
即不论串中字符是否相邻,只要它是给定各个串都包含的,且长度最长的串。
给定两个不包含空格的字符串和一整数n , 如果最长公共串长度大于或等于n,输出Not Smaller,
否则输出Smaller.
Input
第一行仅一个整数N,(1<= N <= 100).表示包含N个测试样例. 每个测试样例由两个字符串A,B( 0< strlen(A),strlen(B) <= 1000)
和一个整数n( 0 <= n <= 1000)构成.
Output
对于每个测试样例,输出Not Smaller 或 Smaller.
Sample Input
3 acedsd acdd 2 eedfd zzxxxx 3 feefs as 1
Sample Output
Not Smaller Smaller Not Smaller
代码
相关文章推荐
- google code上源码的下载方法
- Devexpress之dxErrorProvider
- 为何敏捷开发将成为主流
- [LeetCode]N-Queens
- Fib数列问题
- vs2013 EF+MYSQL vs2012 EF+MYSQL vs2010 EF+MYSQL 选择数据源时遇到的问题
- DevExpress之lookupedit
- POJ 1002 487-3279
- Devexpress 汉化 代码 zt
- ACM寒假培训——各种排序
- 设置select的默认选项
- 令人惊艳的正则表达式
- 分苹果
- Grunt使用示例
- 子字符串寻址
- ZOJ-2659
- win7下用PyInstaller把Python代码打包成exe文件
- HDU-2516 取石子游戏
- 无法在Web服务器上启动调试。您不具备调试此应用程序的权限,此项目的URL位于Internet区域
- iOS系统下 的手机屏幕尺寸 分辨率 及系统版本 总结