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++); }}