题意就是将第一个字符串转化为第二个字符串,支持两个操作,一个是删除,一个是更换字符位置。
简单的字符串操作!!
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
原文地址:http://blog.csdn.net/hanhai768/article/details/37921895