POJ 1056 IMMEDIATE DECODABILITY

题目链接： IMMEDIATE DECODABILITY
题目大意：与hdu1071这一题类似，均是找某一字符串是否是另一字符串的前缀，不同的是，这里的输入输出要注意。
代码如下：  继续套用上一题的模板

#include <map>
#include <set>
#include <queue>
#include <cmath>
#include <vector>
#include <cstdio>
#include <cstdlib>
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int siz=100005;
int rt,sig,cas;
char s[15];
int num[siz];
int tr[siz][15];

void in(){
    int u=0;
    for(int i=0;s[i];i++){
        if(tr[u][s[i]-'0']==0)
           tr[u][s[i]-'0']=rt++;
        u=tr[u][s[i]-'0'];
    }
    num[u]++;
}
void get(){
    int u=0;
    for(int i=0;s[i];i++){

        if(tr[u][s[i]-'0']==0)
            return;
        if(num[tr[u][s[i]-'0']]!=0){
            sig=1;
            return;
        }
        u=tr[u][s[i]-'0'];
    }
}
void print()
{
      if(sig)
        printf("Set %d is not immediately decodable\n",cas++);
      else
          printf("Set %d is immediately decodable\n",cas++);
/* 每一段字符串输入结束后，完成输出后，都要把接下来的这几个变量进行初始化，刚开始只想到了初始化sig,一提交还是不对*/
      memset(tr,0,sizeof(tr));
      memset(num,0,sizeof(num));
      rt=1,sig=0;
}

int main(){
        cas=1;
        memset(tr,0,sizeof(tr));
        memset(num,0,sizeof(num));
        rt=1,sig=0;

            while(scanf("%s",s)!=EOF){
             if(s[0]!='1'&&s[0]!='0')
            /*9是其中的一种情况，可能还会用其他字符表示，这一段字符串的结束，
            这里的结束，只是指本段字符串数组的结束，所以外加一个print()函数进行输出
            输出结束后还会有另一段字符串数组的输入
            */
             {
                  print();
                  continue;
             }

            if(sig)
              continue;
            get();
            in();
        }
    return 0;
}