码迷,mamicode.com
首页 > 其他好文 > 详细

uva10391(复合词)

时间:2017-01-17 07:46:28      阅读:203      评论:0      收藏:0      [点我收藏+]

标签:std   复合   queue   ios   begin   rds   using   algorithm   main   

第一次做是用暴力的方法一个一个找,意料之中超市了;

然后就想把每个单词拆分,虽然时间复杂度也是平方级别,但是单词不会太长,循环次数小很多,试过之后果然AC了!

 1 #include <iostream>
 2 #include <queue>
 3 #include <cstring>
 4 #include <algorithm>
 5 #include <cstdio>
 6 #include <set>
 7 #include <string>
 8 #include <sstream>
 9 #include <vector>
10 
11 using namespace std;
12 set<string> words;
13 set<string> answers;
14 int main()
15 {
16     string s,buf;
17     int i;
18     while(cin >> s)
19         words.insert(s);
20     set<string>::iterator it;
21     for(it = words.begin();it != words.end();it++)
22     {
23         s = *it;
24         for(i=0;i<s.length()-1;i++)
25         {
26             string a = s.substr(0,i+1);
27             string b = s.substr(i+1,s.length()-i-1);
28             if(words.find(a)!=words.end() && words.find(b)!=words.end())
29                 answers.insert(s);
30         }
31     }
32     for(it = answers.begin();it!= answers.end();it++)
33         cout << *it << "\n";
34     return 0;
35 }

 

uva10391(复合词)

标签:std   复合   queue   ios   begin   rds   using   algorithm   main   

原文地址:http://www.cnblogs.com/HsiaoYeekwan/p/6291485.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!