求出2个字符串中的最大公共子串

给定字符串A和B,输出A和B中的最大公共子串。比如A="aocdfe" B="pmcdfa" 则输出"cdf"

void commonstring(char *str1, char *str2, char *maxSubstr)
{int i = 0, j = 0, k = 1, maxPos = -1, maxLen = 0;if ((NULL == str1) || (NULL == str2) || (NULL == maxSubstr)) {return NULL;} for (i=0; i < strlen(str1); i++){for (j=0; j < strlen(str2); j++){if (str1[i] == str2[j]){for (k=1; (str1[i+k] == str2[j+k]) && (str1[i+k]!='\0'); k++);}if (k > maxLen){maxPos = i;maxLen = k;}}}if (-1 == maxPos){maxSubstr[0] = '\0';}else{memcpy(maxSubstr, str1+maxPos, maxLen);maxSubstr[maxLen] = '\0';}
}

求出2个字符串中的最大公共子串相关推荐

C语言试题四十三之求出ss所指字符串中指定字符的个数，并返回此值。
1. 题目请编写一个函数function,它的功能是:求出ss所指字符串中指定字符的个数,并返回此值. 2 .温馨提示 C语言试题汇总里可用于计算机二级C语言笔试.机试.研究生复试中C程序设计科目. ...
面试宝典_Python.常规算法.0002.输出任意两个字符串中最长公共子串?
面试题目: 1. 用PY实现求任意两个字符串最长的公共子串? 解题思路: 1. 先求出长度最小的字符串,然后遍历其索引,这样可以避免字符串索引溢出,然后判断对应索引的值是否相同,相同的话就加到目标字典 ...
找出两个字符串的最长公共子串
题目: 给定两个字符串str1和str2,输出两个字符串的最长公共子串,如果最长公共子串为空,输出-1. 输入描述: 输入包括两行,第一行代表字符串srr1,第二行代表字符串str2. 1 ≤ len ...
java找出两个字符串中所有共同的子串_【Java笔记】
Leetcode 1.两数之和给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案.但是, ...
c语言寻找公共字符串,C语言查找两个字符串中的最大公共子串
#include #include #include char *commonstring(char *str1,char *str2) { int i,j; char *longstr,*short ...
求两个字符串的最长公共子串
给出两个字符串,求出两个字符串的最长公共子串 #include<iostream> #include<string> using namespace std; int main ...
给定一个字符串,判断该字符串中是否包含某个子串.如果包含,求出子串的所有出现位置. 要求：从键盘输入两个字符串，第一个是给定的字符串，第二个是子串。
给定一个字符串,判断该字符串中是否包含某个子串.如果包含,求出子串的所有出现位置. 要求:从键盘输入两个字符串,第一个是给定的字符串,第二个是子串. 输入 abcd23abc34bcd bc 输出 1 ...
[Python3 练习] 010 找出藏在字符串中的“密码”
题目:找出藏在字符串中的"密码" (1) 描述 1) 题源 1 Python Challenge, level 3 2) 题源 2 小甲鱼老师的 Python 课程,第 20 讲课 ...
ACMNO.39 分解质因数求出区间[a,b]中所有整数的质因数分解。蓝桥杯训练！
题目描述求出区间[a,b]中所有整数的质因数分解. 输入输入两个整数a,b. 输出每行输出一个数的分解,形如k=a1*a2*a3...(a1< =a2< =a3...,k也是从小到大 ...

求出2个字符串中的最大公共子串

求出2个字符串中的最大公共子串相关推荐

最新文章

热门文章