#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <cstdio>
using namespace std;
vector<string> v;
string s;
int main()
{
int n = 0, i;
bool flag;
while (cin >> s)
{
if ( s[0] == '9'){
if (!flag)
cout <<"Set " << ++n <<" is immediately decodable"<<endl;
else
cout <<"Set " << ++n <<" is not immediately decodable"<<endl;
v.clear();
continue;
}
v.push_back(s);
sort(v.begin(), v.end());
flag = false;
for ( i=1; i<v.size(); i++ ){
if (v[i].substr(0, v[i-1].size()) == v[i-1]){
flag = true;
break;
}
}
}
return 0;
}
POJ 1056
最新推荐文章于 2024-07-28 22:51:57 发布