随笔-141  评论-9  文章-3  trackbacks-0
USACO 2.3.1 The Longest Prefix
/*
ID: lorelei3
TASK: prefix
LANG: C++
*/

#include <fstream>
#include <string>

using namespace std;

const int MAXL = 200;
const int MAXN = 100000;

string    prim[MAXL+1];
int        d[MAXL+1];
int        m;
int        ans;
string    s;

int main(){
    int i,j,k, length;
    string t;
    ifstream in("prefix.in");
    ofstream out("prefix.out");

    for(i=0; ;i++){
        in>>t;
        if(t == ".") break;
        prim[i]=t;
        d[i]=t.length();
    }
    m = i; 

    while(in>>t)
        s.append(t);
    length = s.length();

    for(i=0; i<length; ++i){

        for(j=0; j<m; ++j){
            if(i+d[j]>length) continue;
            else{
                bool f = false;
                for(k=0; k<d[j]; ++k)
                    if(s[i+k] != prim[j][k]){
                        f = true;
                        break;
                    }
                if(!f)    ans = ans>i+d[j] ? ans : i+d[j];

            }
        }
        if(i+1>ans)    break;
    }

    out<<ans<<endl;

    return 0;
}

posted on 2010-12-21 10:16 小阮 阅读(484) 评论(1)  编辑 收藏 引用 所属分类: USACO

评论:
# re: USACO 2.3.1 The Longest Prefix [未登录] 2013-07-12 00:49 | z
发现一个错误，对于测试实例
AE ABC CDEF .
ABCDEFG
错误
正确答案是3  回复  更多评论
  

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


Powered by: 博客园 模板提供：沪江博客 Copyright ©2024 小阮