WA 代理服务器

最新推荐文章于 2018-08-27 16:53:49 发布

转载最新推荐文章于 2018-08-27 16:53:49 发布 · 225 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/huashiyiqike/archive/2013/01/23/2872516.html

本文介绍了一个C++程序，该程序通过读取文件并进行字符串匹配来解决特定问题。程序使用了标准输入输出流、文件流操作及字符串比较等功能，实现了对输入文件中特定字符串出现次数的统计，并对结果进行了特定的处理。

#include<iostream>
#include<cstdio>
#include<fstream>
#include<cstring>
#include<algorithm>
bool cmp(int a,int b)
{
    return a<b?0:1;
}
int main()
{
     freopen("in.txt","r",stdin);
    bool flag,end;
    char ser[1000][16],ip[5000][16];int begin,m,n,i,j,count,num;//×Ö·û´®½áÊø·û£¡£¡£¡
    int record[1000];
    while(scanf("%d",&n)!=EOF)
    {
        end=false;
        for(i=0;i<n;i++)
            scanf("%s",&ser[i]);
        scanf("%d",&m);
        i=0;
        for(count=0;count<m;count++)
        {
            scanf("%s",&ip[i]);
            flag=false;
            for(j=0;j<n;j++)
                if(strcmp(ip[i],ser[j])==0)
                {flag=true;break;}
                if(flag) i++;
                if(flag&&n==1) end=true;
        }
        if(!end){
            memset(record,0,sizeof(record));    
            m=i;count=0;j=0;num=0;
            begin=0;
            while(j<m-1)
            {
                num=0;
                for(i=0;i<n;i++)
                {   
                    flag=false;
                    for(j=begin+1;j<m;j++)
                    {
                        if(strcmp(ser[i],ip[j])==0)
                        {
                            record[i]=j;flag=true;
                            break;
                        }
                    }    
                    if(!flag) record[i]=m;
                    
                }    
                std::sort(record,record+n,cmp);
                j=record[0];begin=j;
                if(j!=m)count++;        
            }
        //    if(count>0)    count--;
            printf("%d\n",count);
        }
        else printf("-1\n");
    }
    return 0;
}

转载于:https://www.cnblogs.com/huashiyiqike/archive/2013/01/23/2872516.html