這題絕對是被坑的滴血,我真想對網上某某人說,去你大爺的。
這題的思路挺簡單,本來我以為要用的什麼高深的算法,可是聽別人說,直接暴力就可以解決,於是就做了。本來很快寫好代碼,可是語句代碼坑了我好長好長時間。
#include#include #include #include #include #include using namespace std; char dna[11][65]; char ans[65]; int m; void cpy(char *s1,char *s2,int id,int len) { int a=id+len,top=0; for(int i=0;i<65;i++)//就這裡,把我坑的苦不堪言,一開始我聽別人說可以memset(s2,0,sizeof(s2))來初始化,
//可是後面就出事了,查錯誤,查了老半天。 s2[i]='\0'; for(int i=id;i0) strcpy(temp,ans); //printf("temp=%s\n",temp); } } if(temp[0]!='Z') printf("%s\n",temp); else printf("no significant commonalities\n"); } int main() { int t; scanf("%d",&t); while(t--) { scanf("%d",&m); memset(dna,0,sizeof(dna)); for(int i=0;i