poj 3080 字符串模拟

 

/*

http://poj.org/problem?id=3080

字符串模拟，因为memcpy的使用错误，一直wa，记个教训，以后不允许再犯

没什么好说的，几个字符串函数，稍微总结一下

strcpy(char *s,char *t)//将t赋值给s，包括结束符'/0'

strncpy(char *s,char *t,int len)//将从t开始的len个字节，赋值给s

strstr(char *s,char *t)//s中是否有字串t，如果没有返回NULL，否则返回第一次出现的位置

memcpy(char *s,char *t,int len)//将t开始的len个字节，赋值给s。

与strcpy相比，memcpy并不是遇到'/0'就结束，而是一定会拷贝完n个字节

*/

#include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;
char base[11][61];
char str[61];
char ans_str[61];
int N=60;
int ans;
int main()
{
	int n,m;
	scanf("%d",&n);
	while(n--)
	{
		ans=-1;
		scanf("%d",&m);
		for(int i=0;i<m;i++)
			scanf("%s",base[i]);
		for(int i=0;i<N;i++)
			for(int j=3;j<=N-i;j++)
			{
				memset(str,0,sizeof(str));
				strncpy(str,base[0]+i,j);
				bool flag=true;
				for(int k=1;k<m;k++)
					if(!strstr(base[k],str)){flag=false;break;}
				if(flag&&(j>ans||(j==ans&&strcmp(str,ans_str)<0))){ans=j;memcpy(ans_str,str,j+1);}

				//这里使用memcpy或者strcpy都行，但如果使用memcpy，则要把结束符'/0'也算上。就是这里导致一直wa
			}
		if(ans<3)printf("no significant commonalities/n");
		else printf("%s/n",ans_str);
	}
    //system("pause");
	return 0;
}