记录编号	236598	评测结果	AAAAAA
题目名称	[IOI 1996][USACO 2.3] 最长前缀	最终得分	100
用户昵称	粘粘自喜	是否通过	通过
代码语言	C++	运行时间	0.170 s
提交时间	2016-03-14 20:26:38	内存使用	0.32 MiB

#include <iostream>  
#include <fstream>  
#include <cstring>  
#include<cstdio>
using namespace std;  
char assemble[210][15];  
string str;  
int main() {  
    freopen("prefix.in","r",stdin);
	freopen("prefix.out","w",stdout);
    int count=0,Max=0;  
    while(cin>>assemble[count]&&assemble[count++][0]!='.');  
    str="";  
    string s;  
    while(cin>>s)
    str+=s;
    for(int i=0;i<str.length();i++)  
    {  
       for(int j=0;j<count;j++)  
       {  
         if(i+strlen(assemble[j])<=str.length())  
         {  
           bool judge=true;  
           for(int k=0;k<strlen(assemble[j]);k++)  
                if(str[i+k]!=assemble[j][k])  
                    {  
                     judge=false;break;  
                     }  
         if(judge)  
           if(Max<i+strlen(assemble[j]))  
         Max=i+strlen(assemble[j]);  
         }  
       }  
       if(i+1>Max)  
        break;  
    }  
    cout<<Max;  
    return 0;  
}