CodeForces 448B Suffix Structures

来源：互联网发布：贪吃蛇跟随算法编辑：程序博客网时间：2024/06/06 20:43

题意：如果串A中包含串B的所有字母，并且这些字母在串A和串B中排列顺序相同，输出“automaton”，否则，如果串A中包含串B的所有字母，我们在这种情况下在进行讨论，如果A和B的长度相等，输出“array”，如果A比B长，输出“both”，否则输出“need tree”。

#include "stack"#include "cstdio"#include "iostream"#include "cmath"#include "set"#include "sstream"#include "cctype"#include "string"#include "cstring"#include "algorithm"#include "queue"#include "map"using namespace std;#define LL long long#define inf 0x7ffffff#define pa pair<int,int>#define pi 3.1415926535897932384626433832795028841971const int M=105;int main(){int i,j,k;char a[M],b[M];cin>>a>>b;int l1,l2;l1=strlen(a);l2=strlen(b);int flag=0;for(i=0,j=0;i<l2,j<l1;){if(b[i]==a[j]){i++;j++;if(i==l2 ){                        printf("automaton\n");flag=1;}}     else     j++;} int c=0; if(flag==0) { for(i=0;i<l2;i++) {  for(j=0;j<l1;j++) { if(b[i]==a[j]) { c++; a[j]=5; break; }   } }    if(c==l2 && l1==l2) printf("array\n");  else if(c==l2 && l1>l2) printf("both\n");   else printf("need tree\n");  }}

0 0