基于visual Studio2013解决面试题之1002公共子串

最新推荐文章于 2023-08-15 17:21:04 发布

尹成

最新推荐文章于 2023-08-15 17:21:04 发布

阅读量1.7k

点赞数

CC 4.0 BY-SA版权

分类专栏： VC++编程技术

本文链接：https://blog.csdn.net/itcastcpp/article/details/17453801

VC++编程技术专栏收录该内容

780 篇文章

订阅专栏

本文提供了一段C++代码，用于找出两个字符串之间的最长公共子串。通过双层循环遍历实现，适用于简单字符串匹配场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

解决代码及点评

/*
	求两个字符串的最小公共子串

	这道题简单的两个字符串遍历即可
*/




#include <iostream>   
using namespace std;  
const int N = 1000;  
  
char* go(char *str1,char *str2)  
{  
    int maxindex;   
    int maxlength = 0;  
    int i,j;  
    for(i=0;str1[i];i++)  
    {  
        for(j=0;str2[j];j++)  
        {  
            for(int k=0;str1[i+k]==str2[j+k] && (str1[i+k] || str2[i+k]);k++)  
                if(k>maxlength)  
                {  
                    maxindex = j;  
                    maxlength = k+1;  
                }  
        }  
    }  
      
    char *result = new char[maxlength+1];  
    for(i=0;i<maxlength;i++)  
        result[i] = str2[maxindex++];  
    result[i] = '/0';  
    return result;  
   
}  
  
int main()  
{  
  

	char *str1 = "abractyeyt"; 
    char *str2 = "dgdsaeactyey"; 
    
    cout<<go(str1,str2)<<endl;
	system("pause");
    return 0;  
}