Codeforces 448B. Suffix Structures

题目链接：http://codeforces.com/contest/448/problem/B

题意：给你两个字符串S和T，有两种变换方式，第一种是可以删除字符串中任意一个字符，这种方式是automaton。第二种是交换字符串中任意两个字符的位置，这种交换叫array。问题是只有这两种方式可不可以从字符串S变成字符串T。有四种情况。

第一种是只用automaton这种交换方式。

第二种是只用array这种交换方式。

第三种是两种变换方式都用。

第四种是用了这两种方法也无法从字符串S变成字符串T。

代码如下：

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{
	char s[110];
	char t[110];
	int num1[30];
	int num2[30];
	int i,j;
	int f=0;
	int flag=0;
	scanf("%s %s",s,t);
	memset(num1,0,sizeof(num1));
	memset(num2,0,sizeof(num2));
	for(i=0;s[i]!='\0';i++)
	{
		num1[s[i]-'a']++;
	}
	for(i=0;t[i]!='\0';i++)
	{
		num2[t[i]-'a']++;
	}
	for(i=0;i<26;i++)
	{
		if(num2[i]>num1[i])
		{
			printf("need tree\n");
			flag=1;
			break;
		}
	}
	if(flag!=1)
	{
		for(i=0;i<26;i++)
		{
			if(num2[i]==num1[i])
			{
				f++;
			}
		}
		if(f==26)
		{
			printf("array\n");
		}
		else
		{
			j=0;
			for(i=0;s[i]!='\0';i++)
			{
				if(s[i]==t[j])
					j++;
			}
			if(t[j]=='\0')
				printf("automaton\n");
			else
				printf("both\n");
		}
	}
	return 0;
}