codeforces Div.2 B.Suffix Structures

標籤：io   for   re   div   c   ar   

題意是給我們兩個字串，再在第一個字串中找第二個，

給了我們兩種方法，一：在第一個字串刪掉一些字元後得到第二個字串；

二：在第一個字串中改變一些字元的先後順序得到字串二；

如果只用第一種方法輸出：   automaton；

只用第二種輸出：array

兩種都用輸出：both；

找不到輸出：need tree；

直接找就行，，，，，，水

#include<stdio.h>#include<string.h>using namespace std;int main(){    char a[101],b[101];    int s[101];    int c,d,i,j;    scanf("%s",a);    scanf("%s",b);    c=strlen(a);    d=strlen(b);    for(i=0,j=0;i<c;i++)    {        if(a[i]==b[j])       {           j++;       }       if(j==d)        {printf("automaton\n");return 0;}    }    int e=0;    memset(s,0,sizeof(s));    for(int i=0;i<d;i++)    {        for(int j=0;j<c;j++)        {            if(s[j]!=1){            if( b[i]==a[j])            {                s[j]=1;                e++;                break;            }            }        }    }    if(e==d)    {        if(c==d)            {printf("array\n");}        if(c>d)            printf("both\n");    }    else    printf("need tree\n");    return 0;}