hdu 1305

来源:互联网 发布:java正则表达式空格 编辑:程序博客网 时间:2024/05/20 23:59
#include<cstdio>#include<iostream>#include<stdlib.h>#include<ctype.h>#include<algorithm>#include<cmath>#include<cstring>#include<queue>#include<iomanip>#include<set>#include<string>#include<iterator>using namespace std;int main(){    string s[110];    int ca=1;    while(cin>>s[0]){        int i=1;        while(cin>>s[i++]){            if(s[i-1]=="9")              break;        }        int flag=0;        //cout<<i<<"dfui"<<endl;        //cout<<s[2]<<"ds"<<endl;        int pos;        //cout<<s[2].find(s[0])<<"wing"<<endl;        for(int j=0;j<i-1;j++)          for(int k=0;k<i-1;k++){              if(k!=j){                  //cout<<k<<" "<<j<<"djkfoas"<<endl;                  pos=s[k].find(s[j]);                  //cout<<pos<<"sd"<<endl;                  if(pos!=string::npos&&pos==0){                    printf("Set %d is not immediately decodable\n",ca++);                    flag=1;                    break;                  }              }              if(flag==1)               break;          }          if(!flag)           printf("Set %d is immediately decodable\n",ca++);    }}

原创粉丝点击