求两个字符串的最长公共子串的长度
2015-09-07 20:36
381 查看
int func(char* query, char* text)
{
}
int main(void)
{
}
{
if (query == NULL || text == NULL) return 0; int len1 = strlen(query); int len2 = strlen(text); int sum = 0; int count = 0; for (int start = 0; start < len2; start++) { int i = start; int j = 0; count = 0; while (i < len2 && j < len1) { if (query[j] == text[i]) { i++; j++; count++; } else { if (sum < count) sum = count; i = start; count = 0; j++; } } if (sum < count) sum = count; } return sum;
}
int main(void)
{
char query[20]; char text[100]; scanf("%s",query); scanf("%s",text); int res = func(query, text); printf("%d\n",res); return 0;
}
相关文章推荐
- Linux&C ——信号以及信号处理
- JSON 解析
- 串口驱动程序
- iPhone第六节:代理模式
- [转]做技术的你,如果别人找你创业,该怎么办?
- Listary – Windows 文件浏览增强工具
- 河内塔(递归)
- 对数据库的增删
- JDBC简介
- 【转】Android BLE开发之Android手机与BLE终端通信
- iOS应用性能调优的25个建议和技巧
- 欢迎使用CSDN-markdown编辑器
- HDU 4998 Rotate 简单几何旋转问题
- Android获取状态栏高度
- 链表中倒数第k个结点(剑指offer)
- 前段开发简介
- Java面试题
- HDU1050 - Moving Tables (贪心)
- leetcode OJ1 Two Sum求解小结
- STL 二分查找