Meizi的礼物
一天，Meizi送了Lee一个礼物，Lee很高兴，可是Meizi不让他当面拆开包装。经过一段安定祥和的时光后，Lee回到了宿舍。他迫不急待地想打开礼物，拆开包装后却发现盒子需要密码才能打开……Lee郁闷了，密码是什么呢？经过一番搜索，他发现盒子底下写有Meizi的留言：
亲爱的，你从一个单词里选出一些字符按照原来的顺序组成新的单词，如果其它单词也都能用这个方法组出一样的新单词，那么所有这样的单词里，最长的那个的长度就是密码哦。希望你喜欢这个礼物啦 ^_^
在留言下面有n个单词，可是Lee苦恼地发现，Meizi给的单词有些很长，所以没法人肉出来……但是他真的很想知道Meizi的礼物是什么，只好向你求助啦。请你帮助Lee打开盒子吧。
Input
第一行包含一个正整数n(2<=n<=10)，接下来n行每行一个单词。每个单词最多有100个字母，且所有单词的长度的乘积不会超过106。
Output
输出一行，包含一个正整数，为打开盒子的密码。
Sample Input
3
i
love
you
Sample Output
0
Hint
附加样例:
Input:
2
axbyb
GakbaEbdc
Output:
3
#include<stdio.h>#include<stdlib.h>#include<string.h>#define OK 0#define ERROR 1#define MAX 100#define status inttypedef struct word{char *buf;int flag;}word,words[10];status creat_dict(words &dict);//创建单词表status search(word w,char ch);//从flag处开始查找字符chint get_min_word(words dict);//在num个单词中找寻最短的单词，并返回在dict中的索引status set_flag(words &dict,char ch);//设置新flagint num;//全局变量，单词数目int main(){int i,j;int length;words dict;char *min_word;scanf("%d",&num);//输入单词个数creat_dict(dict);//创建长度为n的单词表min_word=dict[get_min_word(dict)].buf;//长度最短单词length=0;for(i=0;i<strlen(min_word);i++){for(j=0;j<num;j++)if(search(dict[j],min_word[i])==ERROR)break;if(j==num)//没有break，查询成功{set_flag(dict,min_word[i]);length++;}}printf("%d\n",length);//从最短的单词开始依次查找system("pause");return 0;}status creat_dict(words &dict){int i;for(i=0;i<num;i++)//初始化单词表{dict[i].flag=0;dict[i].buf=(char *)malloc(MAX*sizeof(char));}for(i=0;i<num;i++)//依次输入单词{scanf("%s",dict[i].buf);dict[i].buf[strlen(dict[i].buf)]='\0';getchar();}return OK;}int get_min_word(words dict){int i,index;int length;index=0;length=101;for(i=0;i<num;i++)if(length<strlen(dict[i].buf)){length=strlen(dict[i].buf);index=i;}return index;}status search(word w,char ch){int i;for(i=w.flag;i<strlen(w.buf);i++)if(w.buf[i]==ch)return OK;return ERROR;}status set_flag(words &dict,char ch){int i,j;for(i=0;i<num;i++)//遍历所有单词for(j=dict[i].flag;j<strlen(dict[i].buf);j++)//从当前flag处，遍历，找到ch并设置新flagif(dict[i].buf[j]==ch){dict[i].flag=j;break;}return OK;}