c寻找最大相同子串

最新推荐文章于 2024-04-03 12:38:37 发布

原创最新推荐文章于 2024-04-03 12:38:37 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

c/c++ 专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一种使用C++来寻找两个字符串之间的最长公共子串的方法。通过双重循环遍历并比较两个字符串，找到最长匹配部分。该程序利用标准C++库中的功能，并展示了如何有效地处理字符串比较。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <iostream>
using namespace std;

void MaxStr(char* str1, char* str2,char* sam)
{
    if (str1 == NULL || str2 == NULL)
    {
		return;
    }

	int nLen1,nLen2,pos1,pos2;
	nLen1 = strlen(str1);
	nLen2 = strlen(str2);
	int count, nMax=0;
	int i,j;
	for (i=0;i<nLen1;i++)
	{
		for (j=0;j<nLen2;++j)
		{
			if (str1[i] == str2[j])
			{
				
				pos1 = i;
				pos2 = j;
				count =  0;
				cout<<"i:"<<i<<"  j:"<<j<<endl;
				while((str1[pos1]==str2[pos2])&& (pos1<nLen1 && pos2<nLen2))
				{
					
					count++;
					pos1++;
					pos2++;
					
				} //end while
                cout<<"count:"<<count<<endl;
				if (count>nMax)
				{
					nMax = count;

                     memcpy(sam,&str2[j],nMax);

				}//end if
				cout<<endl;

			}//end str[i]==str2[j]
		}//end j
	}//end i
  
}

int main()
{
     char* str1 = "zabcd";
	 char* str2 = "nzgababcabcdfd";
	
	 char samStr[20] = {0};
	 
	 MaxStr(str1,str2,samStr);
	 cout<<samStr<<endl;


	return 0;
}