commstr.cpp

常用算法与数据结构原代码

#include <iostream.h>
#include <string.h>

int CommStr(char *str1,char *str2,int &len)
{
	int len1,len2,ln,count,i,k,p;
	char *st;
	if ((len1=strlen(str1))<(len2=strlen(str2)))
	{
		st=str1;str1=str2;str2=st;
		ln=len1;len1=len2;len2=ln;
	}
	count=0;
	for (ln=len2;ln>0;ln--)
	{
		for (k=0;k+ln<=len2;k++)
		{
			for (p=0;p+ln<=len1;p++)
			{
				for (i=0;i<ln;i++)
					if (str2[k+i]!=str1[p+i])
						break;
				if (i==ln)
					count++;
			}
		}
		if (count)
			break;
	}
	len=ln;
	return count;
}

void main()
{
	int c,len;
	c=CommStr("Abc1AbcsAbcd123","123Abc",len);
	cout<<"有"<<c<<"个长为"<<len<<"的公共子串"<<endl;
}