poj 3852 String LD
2013-08-30 20:09
267 查看
//poj 3852 String LD //http://poj.org/problem?id=3852 //模拟 #include <iostream> #include <cstring> #include <map> using namespace std; map<string,bool>v; char name[105][105]; int main() { // cout << "Hello world!" << endl; int n; int len; std::ios::sync_with_stdio(false); while(cin >> n) { if (n==0)break; len = 0x3f3f3f3f; int ct = 0; for(int i=0; i<n; i++) { cin >> name[i]; int llen = strlen(name[i]); if(len > llen) len = llen,ct=1; else if (len==llen){ ct++; } } int ans = 0; for(int i=1; i<=len; i++) { v.clear(); for (int j=0;j<n;j++){ if (v[name[j]+i-1]++ ==1){ ans = i; break; } } if (ans!=0) break; } if (ans==0) cout << len-1 << endl; else cout << ans-2 << endl; } return 0; }
相关文章推荐
- POJ 3852 String LD 未翻译 可能会
- POJ 3852 String LD
- poj 3852 String LD
- POJ 3852 StringLD 左字符串模拟
- POJ 3852 StringLD 左字符串模拟
- POJ 1573 Robot Motion 递归模拟
- POJ1988 Cube Stacking——并查集——Pku1988
- poj 1514 Metal Cutting 半平面交的平面切割
- POJ 1201 Intervals
- poj 2263
- poj 1679次小生成树的两种解法: Prim和Kruskal
- poj 2983 差分约束+SPFA
- poj 1026(置换群)
- POJ 1068 AC 2014-01-07 15:24 146人阅读 评论(0) 收藏
- 区间dp模型之括号匹配打印路径 poj(1141)
- POJ 1308 && HDU 1325 Is It A Tree? (并查集)
- POJ 3468-A Simple Problem with Integers(线段树:成段更新,区间求和)
- poj解题报告——3299
- POJ 3253 Fence Repair——优先队列 用long long或__int64才能过
- POJ 3126 Prime Path