POJ_1056_IMMEDIATE DECODABILITY

立即可解码集判断程序

最新推荐文章于 2017-08-13 16:07:10 发布

原创最新推荐文章于 2017-08-13 16:07:10 发布 · 598 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#include

POJ 同时被 2 个专栏收录

10 篇文章

订阅专栏

POJ中的字符串

4 篇文章

订阅专栏

此程序通过读取输入并排序字符串集合，检查是否存在前缀相同的情况来判断是否为立即可解码集。

#include <iostream> #include <vector> #include <string> #include <algorithm> using namespace std; int main() { freopen("test.txt", "r", stdin); int n; vector<string> v; string s; int t = 1; while (cin>>s) { if (s[0] == '9') continue; v.push_back(s); while (cin>>s && s[0] != '9') v.push_back(s); sort(v.begin(), v.end()); bool flag = false; for (int i = 1; i < v.size(); i++) { if (v[i].substr(0, v[i-1].size()) == v[i-1]) { flag = true; break; } } if (!flag) cout<<"Set "<<t++<<" is immediately decodable"<<endl; else cout<<"Set "<<t++<<" is not immediately decodable"<<endl; v.clear(); } return 0; }