码迷,mamicode.com
首页 > 其他好文 > 详细

Codeforces Round #256 (Div. 2) B (448B) Suffix Structures

时间:2014-07-18 11:03:48      阅读:273      评论:0      收藏:0      [点我收藏+]

标签:cf   acm   


题意就是将第一个字符串转化为第二个字符串,支持两个操作,一个是删除,一个是更换字符位置。

简单的字符串操作!!

AC代码如下:

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#define  M 50010
#define inf 100000000
using namespace std;

char a[1005],b[1005];
int la,lb;

bool  automaton()
{
    int i=0,j=0,flag=0;
    while(a[i]!='\0')
    {
        if(a[i]==b[j])
        {
            i++;
            j++;
            flag++;
        }
        else
        {
            i++;
        }
    }
    if(flag==lb) return true;
    return false;
}


int main()
{
    int i,j;
    int c[500],d[500];
    cin>>a;
    cin>>b;
    la=strlen(a);
    lb=strlen(b);
    if(lb>la)
    {
        printf("need tree\n");
        return 0;
    }
    if(la==lb)
    {
        memset(c,0,sizeof c);
        memset(d,0,sizeof d);
        for(i=0;i<la;i++)
            c[a[i]]++;
        for(i=0;i<lb;i++)
            d[b[i]]++;
        int ans=0;
        for(i='a';i<='z';i++)
            if(c[i]==d[i])
            ans++;
        if(ans==26)
        {
            printf("array\n");
            return 0;
        }
    }
    else if(automaton())
    {
        printf("automaton\n");
        return 0;
    }
        memset(c,0,sizeof c);
        memset(d,0,sizeof d);
        int anss=0;
        for(i=0;i<lb;i++)
            d[b[i]]++;
        for(i=0;i<la;i++)
            c[a[i]]++;
            for(i='a';i<='z';i++)
                if(d[i]!=0)
                anss++;
        int an=0;
        for(i='a';i<='z';i++)
            if(c[i]>=d[i]&&d[i]!=0)
                an++;
        //cout<<an<<" "<<anss<<endl;
        if(an==anss)
        {
            printf("both\n");
            return 0;
        }
        printf("need tree\n");


    return 0;
}


Codeforces Round #256 (Div. 2) B (448B) Suffix Structures,布布扣,bubuko.com

Codeforces Round #256 (Div. 2) B (448B) Suffix Structures

标签:cf   acm   

原文地址:http://blog.csdn.net/hanhai768/article/details/37921895

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!