判断人体内是否存在病毒序列（病毒为环型）

主要问题是解决病毒环形如何处理的问题 例如病毒序列为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;
}