First it was:
scanf("%s",&search);

Then:
scanf("%s",&search);
while(search[0]=='\n')
     scanf("%s",&search);

Now I changed it to:
gets(search);
while(search[0]=='\0'||search[0]=='\n')
    gets(search);

None of those work and I know that I'm missing something with the line breaks, but I don't know what.

for what purpose you use such input
maybe better
for(;n;n--) gets(s);