找出两个字符串中最大的公共子串的简单实现

妖狐艹你老母 2022-05-23 13:09 209阅读 0赞

#include<iostream>
    #include<cstring>
    #include<cassert>
    using namespace std;
    //找出两个字符串中最长的公共子串（如果存在多个 ， 返回第一个）
    //参数：str1　　 字符串1
    //　　　str2     字符串2
    //　　　maxSubStr 　　 找到的最大子串
    void findMaxSubstr(const char * str1 , const char * str2 , char * maxSubstr){
    	assert((str1!=NULL)&&(str2!=NULL));
    	assert(maxSubstr!=NULL);
    	int maxPos=-1;
    	int maxLen=0;
    	for(int i=0; i<strlen(str1); i++)
    	{
    		for(int j=0; j<strlen(str2); j++)
    		{
    			if(str1[i]==str2[j])
    			{
    				for(int k=1; (str1[i+k]==str2[j+k])&&(str1[i+k]!='\0'); k++);
    				if(k>maxLen)
    				{
    					maxPos=i;
    					maxLen=k;
    				}
    			}
    		}
    	}
    	if(maxPos==-1)
    	{
    		maxSubstr[0]='\0';
    	}
    	else
    	{
    		memcpy(maxSubstr , str1+maxPos , maxLen);
    		maxSubstr[maxLen]='\0';
    	}
    }
    int main()
    {	
    	char substr[20];	
    	findMaxSubstr("zhangligu" , "gligzhangligu" , substr);	
    	cout<<substr<<endl;	
    	return 0;	
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，209人围观）

还没有评论，来说两句吧...

相关阅读

相关请找出两个字符串的最大字串(substring截取比较)

找出两个字符串的最大字串找出下列代码中两个字符串的最大子串。 String s = "abcdefg"; String string = "xyzde

水深无声/ 2023年10月09日 15:38/ 0 赞/ 31 阅读

相关 java两个字符串最大公共子串

自己写的无脑代码 public static String LCS (String str1, String str2) { // 子串

红太狼/ 2022年12月20日 03:06/ 0 赞/ 138 阅读

相关求两个字符串的最长公共子串（动态规划）

最长公共子串问题是寻找两个或多个已知字符串最长的子串。此问题与最长公共子序列问题的区别在于子序列不必是连续的，而子串却必须是。 public class A {

向右看齐/ 2022年10月23日 11:19/ 0 赞/ 201 阅读

相关查找两个字符串a,b中的最长公共子串

一、问题描述查找两个字符串a,b中的最长公共子串。若有多个，输出在较短串中最先出现的那个。输入描述：输入两个字符串输出描述：返回重复出现的字符输入例

Love The Way You Lie/ 2022年09月30日 13:47/ 0 赞/ 170 阅读

相关 583. 两个字符串的删除操作【最长公共子串】

给定两个单词 word1 和 word2，找到使得 word1 和 word2 相同所需的最小步数，每步可以删除任意一个字符串中的一个字符。示例：输入: "sea",

痛定思痛。/ 2022年09月12日 13:44/ 0 赞/ 219 阅读

相关获取两个字符串中最大的相同子串

public class Demo{ //获取两个字符串中最大的相同子串，比如str1="abcwerthelloyuiodef",str2="abcw

小咪咪/ 2022年08月13日 17:37/ 0 赞/ 203 阅读

相关【字符串操作】寻找两个字符串中的最大公共子串

\题目描述：请编写一个函数，求2个字符串的最长公共子串，n<20，字符长度不超过255. 例如有2个字符串为： Name some l

不念不忘少年蓝@/ 2022年08月02日 10:51/ 0 赞/ 199 阅读

相关获取两个字符串中最大相同子串

package test; /\\ \ @author: Avery \ @description: 获取两个字符串中最大相同子串 \ @date: 2017年7

以你之姓@/ 2022年06月12日 02:15/ 0 赞/ 181 阅读

相关找出两个字符串中最大的公共子串的简单实现

include<iostream> include<cstring> include<cassert> using namespace std;

妖狐艹你老母/ 2022年05月23日 13:09/ 0 赞/ 210 阅读

相关获取两个字符串中最大相同子串。

获取两个字符串中最大相同子串。比如： str1 = "abcwerthelloyuiodef“;str2 = “cvhellobnm” 提示：将短的那个串进行长

冷不防/ 2022年03月02日 06:00/ 0 赞/ 233 阅读