求两个字符串的最长公共子串的长度
来源:互联网 发布:nginx server name 编辑:程序博客网 时间:2024/05/13 17:26
int func(char* query, char* text)
{
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;
}
0 0
- 求两个字符串的最长公共子串的长度
- 求两个字符串的最长公共子串的长度
- 求两个字符串中的最长公共子串的长度
- 求两个字符串公共子串的最长长度
- 求两个字符串最长公共子串的长度
- Poj 2774两个字符串的最长公共子串长度
- 获取两个字符串之间最长公共子串的长度
- 求2个字符串的最长公共子串长度
- 问题:求两个字符串的最长公共子串。 要求:输入两个字符串,输出它们的最长公共子串,包括长度。
- 求两个字符串的最长的连续公共子串
- 求两个字符串的最长的连续公共子串
- 求两个字符串的最长的连续公共子串
- 求两个字符串的最长的连续公共子串
- VB6求两个字符串最长公共子串的问题
- 求两个字符串的最长公共子串(LCS)
- 求两个字符串的最长公共子串
- 求两个字符串的最长公共子串
- 求两个字符串的最长公共子串(LCS)
- Android开发:Button属性警告错误
- Hadoop去掉格,换行符,制表符,回车符,换页符【好吧,其实用正则表达式一下子就搞定了】
- JSON 解析
- HDU5090
- 详细解释数据挖掘中的10大算法
- 求两个字符串的最长公共子串的长度
- Android中未读信息提示图标的实现
- Android五大存储---SharedPreferences
- 设计模式-facade模式
- 实用的sublime插件集合 – sublime推荐必备插件
- fastJSON
- 屏幕适配的注意事项
- Volley框架简介
- RHEL/CentOS安装EPEL的YUM源