1474 Immediate Decodability

1474 Immediate Decodability

给定一个若干个数字串，判断是否有一个串是另一个串的前缀
emmmmm
看第一眼，并没有任何思路，不过让我庆幸的是，输出的不是答案，而是判断，其实是和二分答案二分查找的性质差不多
说起Trie，我非常喜欢cwk的笑话

什么是Trie树，Trie树就是将树踹一下
by cwk

哈哈哈哈哈哈，很好笑对不对
而且这个还有一个水的地方，就是数字串只有0和1

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string>
#include<cstring>
using namespace std;
string s;
int tree[105][2],tail[105],cnt;
bool insert()
{
	int n=s.size(),now=0,f1=0,f2=0;
	for(int i=0;i<n;i++)
	{
		int x=s[i]-'0';
		if(tree[now][x]==0)
			tree[now][x]=++cnt,f2=1;//标识2，表示不能有重复的 
		now=tree[now][x];
		if(tail[now])
			f1=1;//字典树的满足后缀 
	}
	tail[now]++;
	return f1||!f2; 
}
int main()
{
	int num=0,flag=0;
	while(cin>>s)
	{
		if(s=="9")//每一组结束 
		{
			if(flag==0)
                printf("Set %d is immediately decodable\n",++num);
            else
                printf("Set %d is not immediately decodable\n",++num);
            cnt=flag=0;
            memset(tail,0,sizeof(tail));
            memset(tree,0,sizeof(tree));//全部清空 
		 } 
		 else
		 {
		 	if(insert()) flag=1; 
		 }
	}
	return 0;
 }