主要问题是解决病毒环形如何处理的问题 例如病毒序列为aba,如果为环形则相应病毒序列还可能为baa等
其实很容易发现,如果将病毒序列乘以2就可以解决,上述序列乘以2得abaaba,再暴力硬解即可
代码如下
用循环搞定,不用写函数
#include <stdio.h>
#include <stdlib.h>
#include<windows.h>
#define max 100
int main()
{
char virus[max], hum[max];
int res[max] = { 0 },temp=0;
int k = 0, h = 0, jishu = 0;
int x = 0, y = 0, c = 0;
int n = 0;
printf("请输入病毒序列若结束则输入0\n");
gets(virus);
printf("请输入人的序列若结束则输入0\n");
gets(hum);
while (virus[0] != '0' && hum[0] != '0')
{
temp = 0;
k = strlen(virus);
h = strlen(hum);
for (int j = k; j < 2 * k; j++)
{
virus[j] = virus[j - k];
}
virus[2 * k] = '\0';
for (x = 0; x < h; x++)
{
if (res[jishu] == 1)
break;
for (y = 0; y < k; y++)
{
if (hum[x + y] == virus[y])
{
temp = 0;
for (n = 0; n < k; n++)
{
if (hum[x + y + n] == virus[y + n])
{
temp++;
}
}
if (temp >= k)
{
res[jishu] = 1;
}
}
}
}
jishu++;
printf("请输入病毒序列若结束则输入0\n");
gets(virus);
printf("请输入人的序列若结束则输入0\n");
gets(hum);
}
for (c = 0; c < jishu; c++)
{
if (res[c])
printf("YES\n");
else
printf("NO\n");
}
system("pause");
return 0;
}