2744.cpp

非常好的C++学习源码,里面包括各种算法的实现,二叉的的前中后序遍历等

#include<iostream>
#include<cstring>
using namespace std;
int k,n,temp1=0,m,c,p=0;
char a[101][102],temp[102],b[102],d[102];

bool guess()
{
	int i;
	for (i=0;i<102;i++)
		d[i]='\0';
	for (i=0;i<m;i++)
		d[i]=b[m-1-i];
	for (i=1;i<n;i++)
	{
		if ((!strstr(a[i],b))&&(!strstr(a[i],d)))
			return (false);
	}
	return (true);
}

void f()
{
	int i,j,l,w;
	for (i=strlen(a[0]);i>=1;i--)
	{
		m=i;
		for (j=0;j<102;j++)
			b[j]='\0';
		for (j=0;j<=strlen(a[0])-m;j++)
		{
			w=j;
		    for (l=0;l<m;l++)
				b[l]=a[0][w+l];
			if (guess()==true)
			{
				c=m;
				p=1;
				return;
			}
		}
	}
}
				
int main()
{
	int i,j;
	cin>>k;
	for (i=1;i<=k;i++)
	{
		m=0;
		n=0;
		p=0;
		cin>>n;
		for (j=0;j<n;j++)
		cin>>a[j];
		for (j=n-1;j>0;j--)
		{
			if (strlen(a[j])<strlen(a[j-1]))
			{
				strcpy(temp,a[j]);
				strcpy(a[j],a[j-1]);
				strcpy(a[j-1],temp);
			}
		}
		f();
		if (p==0)
			cout<<"0"<<endl;
		else
			cout<<c<<endl;
	}
	return 0;
}