hdu 1841 KMP运用

给你两个字符串  求最小包含这两个字符串的字符串的长度     分别把两个字符串作模式串和文本串   然后进行匹配  注意判断条件就行了

#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;

char str1[1000010],str2[1000010],str3[1000010];
int next[1000010];
int deal(char str[],int len)
{
    memset(next,0,sizeof(next));
    next[0]=-1;
    int i=0,k=-1;
    while(i<len-1)
    {
        if(k==-1||str[i]==str[k])
        {
            i++;
            k++;
            next[i]=k;
        }
        else k=next[k];
    }    
    return 0;
}
int find(char str1[],char str2[],int len1,int len2)
{
    int i,j;
    i=0,j=0;
    int k=-1;
    while(j<len2&&i<len1)
    {
        if(str1[i]==str2[j]||j==-1)
        {
            i++;
            j++;
            if(j>k&&i==len1||j==len2) k=j;//注意着就行了
        }
        else j=next[j];
    }
    return k;
}
int main()
{
    int T,i,j,t;
    scanf("%d",&T);
    while(T--)
    {
        int Max=-1;
        scanf("%s%s",str1,str2);
        int len1=strlen(str1);
        int len2=strlen(str2);
        deal(str2,len2);
        int t=find(str1,str2,len1,len2);
        Max=Max<t?t:Max;
        deal(str1,len1);
        t=find(str2,str1,len2,len1);
        Max=Max<t?t:Max;
        printf("%d\n",len1+len2-Max);
    }    
    return 0;
}