uva 10391 - Compound Words
来源:互联网 发布:域名侵犯商标权的案例 编辑:程序博客网 时间:2024/05/09 22:31
判断一个单词是不是组合词,题目中说是不同的单词,但是如果加不同判断就会WA……所以直接无视就好了
一共最多有120000的单词,这种题有两个思路,1是合成词,2是拆分词。
合成词的复杂度是n^2果断超时
拆分词是n*m(m为平均长度),因为m未知,所以抱着试一试的想法,用map水了一下,就过了,120ms,可见m的长度并不大
/*author:jxylang:C/C++university:China,Xidian University**If you need to reprint,please indicate the source***/#include <iostream>#include <cstdio>#include <cstdlib>#include <string>#include <map>#define INF 1E9using namespace std;map<string,bool> hash;string s[150000];int main(){ int i,j; int cnt=0; hash.clear(); while(cin>>s[cnt]) { hash[s[cnt]]=1; cnt++; } string a,b; for(i=0;i<cnt;i++) for(j=0;j<s[i].size()-1;j++) { a=s[i].substr(0,j+1); if(!hash[a])continue; b=s[i].substr(j+1); if(!hash[b])continue; cout<<s[i]<<endl; break; } return 0;}
- uva 10391 compound words
- UVa 10391 - Compound Words
- uva 10391 - Compound Words
- uva 10391 - Compound Words
- UVa 10391 - Compound Words
- UVa 10391 - Compound Words
- uva 10391 - Compound Words
- UVA 10391 Compound Words
- UVA 10391 - Compound Words
- Uva-10391-Compound Words
- UVa 10391 - Compound Words
- uva--10391 - Compound Words
- UVA 10391 Compound Words
- UVa:10391 Compound Words
- uva 10391 Compound Words
- UVa 10391 - Compound Words
- UVA 10391 Compound Words
- UVA 10391 - Compound Words
- 利用UML进行面向对象分析与设计
- 【July第1题】二叉排序树转换成双链表
- python studying ---- keyword and operator precedence
- 栈-基本操作(C版)
- Linux 不能启动解决方法
- uva 10391 - Compound Words
- 职场囧事(一):招聘遇神人,面试官也hold不住了
- Spring AOP概念略述
- 修改易通CMSeasy产品中心产品图片列表的连线大小及颜色
- android BufferedReader readLine 阻塞
- Spring3 Mybatis 异常处理
- C程序中外部变量与函数关系解惑
- 去年年会小品——山寨实话实说
- 一些关于EXIT_FAILURE的描述