HSU 2328 Corporate Identity
来源:互联网 发布:剑灵画面优化补丁 编辑:程序博客网 时间:2024/06/13 23:17
Corporate Identity
Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 817 Accepted Submission(s): 325
After several other proposals, it was decided to take all existing trademarks and find the longest common sequence of letters that is contained in all of them. This sequence will be graphically emphasized to form a new logo. Then, the old trademarks may still be used while showing the new identity.
Your task is to find such a sequence.
After the last trademark, the next task begins. The last task is followed by a line containing zero.
3aabbaabbabbababbbbbbbabb2xyzabc0
abbIDENTITY LOST
题意是给定4000以内个字符串,找其中最长公共子串,但是要求如果有多个长度相同的话输出按字典序取最小。
这个跟HDU1238类似,不过这个可以考虑用KMP因为是不用考虑反向字符串的。
试了一下,还是直接用find比较快,代码如下:
/*************************************************************************> File Name: Corporate_Identity.cpp> Author: Zhanghaoran> Mail: chilumanxi@xiyoulinux.org> Created Time: 2016年02月23日 星期二 14时01分07秒 ************************************************************************/#include <iostream>#include <algorithm>#include <cstring>#include <cstdio>#include <cstdlib>#include <string>using namespace std;int n;string str[4010];int main(void){ while(1){ cin >> n; if(!n) break; int len = 110; int len_pos = 0; for(int i = 0; i < n; i ++){ cin >> str[i]; if(len > str[i].size()){ len = str[i].size(); len_pos = i; } } bool flag= false; string ans; bool vis = true; for(int i = len; i >= 1; i --){ for(int j = 0; i + j <= len; j ++){ string testa = str[len_pos].substr(j, i); for(int k = 0; k < n; k ++){ if(k == len_pos) continue; if(str[k].find(testa) == -1){ flag = true; break; } } if(!flag){ if(vis){ ans = testa; vis = false; } else{ if(testa < ans) ans = testa; } } flag = false; } if(!vis) break; } if(vis) cout << "IDENTITY LOST" << endl; else cout << ans << endl; }}
查看原文:http://chilumanxi.org/2016/02/23/hsu-2328-corporate-identity/
- HSU 2328 Corporate Identity
- hdu 2328 Corporate Identity
- hdu 2328 Corporate Identity
- HDU - 2328 Corporate Identity
- HDU 2328 Corporate Identity
- hdu 2328 Corporate Identity
- hdu 2328 Corporate Identity(KMP)
- Corporate Identity
- HDU 2328 Corporate Identity 后缀数组
- hdu 2328 Corporate Identity (KMP)
- hdu 2328 Corporate Identity (后缀数组应用)
- HDU 2328 Corporate Identity (暴力 | kmp)
- hdu 2328 字符串处理Corporate Identity
- |hdu 2328|后缀数组|二分|Corporate Identity
- Corporate Identity Design
- poj 3450 Corporate Identity
- poj3450 Corporate Identity
- POJ-3450-Corporate Identity
- 逆向工具相关使用总结
- iOS-UItableview 分割线(自定义+原生)方法总结
- linux 回收站的路径
- ListView布局嵌套Viewpager+gridview创建无限轮播+分类
- UIView和CALayer的区别 说的比较清楚了
- HSU 2328 Corporate Identity
- 微信自动关闭内置浏览器页面,返回公众号窗口
- JAVA基础(18) Java 多线程 并发编程
- C++ function、bind以及lamda表达式
- iOS9 TableView和ScrollView滚动不响应问题
- java学习笔记-方法的重载和重写
- IOS 初次接触
- maven构建ojdbc.jar包到本地仓库
- React传递Props